Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space.

Ophir Setter Micha Sharir Dan Halperin

Published in: ISVD (2009)

Keyphrases

voronoi diagram
three dimensional
computational geometry
low dimensional
euclidean distance transform
medical images
multiple objects