Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Preprint series. - ISSN 1318-4865 (Vol. 46, št. 1056, 2008, str. 1-9)
    Type of material - e-article
    Publish date - 2008
    Language - english
    COBISS.SI-ID - 14911833