Login / Signup

A Compact Piecewise-Linear Voronoi Diagram for Convex Sites in the Plane.

Michael McAllisterDavid G. KirkpatrickJack Snoeyink
Published in: Discret. Comput. Geom. (1996)
Keyphrases
  • piecewise linear
  • voronoi diagram
  • medial axis
  • convex hull
  • dynamic programming
  • road network
  • quadtree
  • convex functions
  • optimal path
  • machine learning
  • decision trees
  • distance function