Recognizing Voronoi Diagrams with Linear Programming.

David Hartvigsen

Published in: INFORMS J. Comput. (1992)

Keyphrases

voronoi diagram
linear programming
euclidean distance transform
medial axis
distance map
optimal solution
road network
distance function
quadtree
dynamic programming
np hard
conceptual spaces
convex hull
optimal path
objective function
object recognition
computational complexity