UP - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Recognizing halved cubes in a constant time per edge
    Imrich, Wilfried ; Klavžar, Sandi ; Vesel, Aleksander
    Grafi, ki jih lahko izometrično vložimo v metrični prostor ▫$\ell_1$▫ se imenujejo ▫$\ell_1$▫-grafi. Razpolovljene kocke imajo pomembno vlogo v karakterizaciji ▫$\ell_1$▫ grafov. Predstavljen je ... algoritem, ki prepozna razpolovljene kocke v ▫$O(n\log^2 n)$▫ času.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Let. 16, št. 6, 1995, str. 617-621)
    Vrsta gradiva - članek, sestavni del
    Leto - 1995
    Jezik - angleški
    COBISS.SI-ID - 3912281

Vnos na polico