Voronoi Diagrams of Rigidly Moving Sets of Points.

Daniel P. Huttenlocher Klara Kedem Jon M. Kleinberg

Published in: Inf. Process. Lett. (1992)

Keyphrases

voronoi diagram
medial axis
delaunay triangulation
convex hull
rigidly moving
data points
point sets
computer vision
high dimensional
knn
input image
quadtree
endpoints