Login / Signup

A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.

Alok AggarwalLeonidas J. GuibasJames B. SaxePeter W. Shor
Published in: Discret. Comput. Geom. (1989)
Keyphrases
  • voronoi diagram
  • convex hull
  • distance map
  • minkowski sum
  • computational geometry
  • medial axis
  • distance function
  • feature extraction
  • data points
  • knn
  • multi dimensional