A Fast Voronoi-Diagram Algorithm With Quaternary Tree Bucketing.

Takao Ohya Masao Iri Kazuo Murota

Published in: Inf. Process. Lett. (1984)

Keyphrases

voronoi diagram
learning algorithm
computational complexity
tree structure
matching algorithm
graph structure
distance map
computer vision
similarity measure
shortest path
road network
distance transform