Constructing Levels in Arrangements and Higher Order Voronoi Diagrams.

Pankaj K. Agarwal Mark de Berg Jirí Matousek Otfried Schwarzkopf

Published in: SIAM J. Comput. (1998)

Keyphrases

higher order
voronoi diagram
euclidean distance transform
natural images
distance map
conditional random fields
road network
quadtree
pairwise
conceptual spaces
optimal path
medial axis
distance function
markov random field
convex hull
graphical models
mobile robot
feature extraction