Baidu
map

Incremental Voronoi Diagrams

Allen, SR; Barba, L; Iacono, J; Langerman, S

Allen, SR (reprint author), Carnegie Mellon Univ, Dept Comp Sci, Pittsburgh, PA 15213 USA.

DISCRETE & COMPUTATIONAL GEOMETRY, 2017; 58 (4): 822

Abstract

We study the amortized number of combinatorial changes (edge insertions and removals) needed to update the graph structure of the Voronoi diagram (and......

Full Text Link


Baidu
map
Baidu
map
Baidu
map