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