VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Circle packings of maps in polynomial time
    Mohar, Bojan, 1956-
    Posplošen je izrek Koebeja, Andrejeva in Thurstona o pakiranju krogov. Dokazani so potrebni in zadostni pogoji za obstoj hkratne primarno-dualne reprezentacije vloženega grafa v poljubno ploskev s ... hkratnim krožnim pakiranjem grafa in njegovega geometrijskega duala. Glavni rezultat pa je algoritem, ki v polinomskem času (odvisnem od ▫$|E(G)|$▫ in ▫$\log(1/\varepsilon)$▫) poišče ▫$\varepsilon$▫-aproksimacijo takšne primarno-dualne reprezentacije.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Let. 18, št. 7, 1997, str. 785-805)
    Vrsta gradiva - članek, sestavni del
    Leto - 1997
    Jezik - angleški
    COBISS.SI-ID - 7627865

Vnos na polico