Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams.
Timothy M. ChanJack SnoeyinkChee-Keng YapPublished in: Discret. Comput. Geom. (1997)
Keyphrases
- voronoi diagram
- three dimensional
- primal dual
- convex hull
- dual formulation
- duality gap
- dual variables
- algorithm for linear programming
- linear programming
- distance map
- conceptual spaces
- linear program
- object recognition
- computer vision
- distance function
- metric space
- medial axis
- objective function
- image sequences
- road network
- input data
- d objects
- optimal solution