Computing planar Voronoi diagrams in double precision: a further example of degree-driven algorithm design.

David L. Millman Jack Snoeyink

Published in: SCG (2010)

Keyphrases

voronoi diagram
learning algorithm
computational complexity
distance transform
computer vision
computationally efficient
matching algorithm
delaunay triangulation
neural network
nearest neighbor
shape analysis
quadtree
euclidean distance transform