DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Higher-order Voronoi diagrams on triangulated surfaces
    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: Information processing letters. - ISSN 0020-0190 (Vol. 109, iss. 9, 2009, str. 440-445)
    Vrsta gradiva - članek, sestavni del
    Leto - 2009
    Jezik - angleški
    COBISS.SI-ID - 15160153

    Povezava(-e):

    http://dx.doi.org/10.1016/j.ipl.2009.01.001

vir: Information processing letters. - ISSN 0020-0190 (Vol. 109, iss. 9, 2009, str. 440-445)

loading ...
loading ...
loading ...

Vnos na polico