Login / Signup

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

Michael McAllisterDavid G. KirkpatrickJack Snoeyink
Published in: FOCS (1993)
Keyphrases
  • piecewise linear
  • voronoi diagram
  • road network
  • medial axis
  • dynamic programming
  • distance function
  • convex hull
  • quadtree
  • hyperplane
  • convex functions
  • metric space
  • similarity measure
  • data analysis
  • knn
  • optimal path