Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Higher-order Voronoi diagrams on triangulated surfaces [Elektronski vir]
    Cabello, Sergio ; Fort, Marta ; Sellarès, J. Antoni
    We study the complexity of higher-order Voronoi diagrams on triangulated surfaces under the geodesic distance, when the sites may be polygonal regions of constant complexity. More precisely, we show ... that in a surface defined by ▫$n$▫ triangles the sum of the combinatorial complexity of the order-▫$j$▫ Voronoi diagrams, for ▫$j = 1, \dots, k$, is $O(k^2 n^2 + k^2 m + knm)$▫, which is asymptotically tight in the worst case.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 46, št. 1056, 2008, str. 1-9)
    Vrsta gradiva - e-članek
    Leto - 2008
    Jezik - angleški
    COBISS.SI-ID - 14911833

    Povezava(-e):

    http://www.imfm.si/preprinti/PDF/01056.pdf

Vnos na polico