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

Ophir Setter Micha Sharir Dan Halperin

Published in: Trans. Comput. Sci. (2010)

Keyphrases

voronoi diagram
computational geometry
euclidean distance transform
multi dimensional
three dimensional
computer vision
image sequences
quadtree
conceptual spaces
database systems
knn
object detection
markov random field
image classification
distance function
vector space