Riemannian computational geometry: Voronoi diagram delaunay-type triangulation in dually flat space.

Kensuke Onishi Hiroshi Imai

Published in: CCCG (1998)

Keyphrases

voronoi diagram
computational geometry
delaunay triangulation
medial axis
distance function
convex hull
road network
quadtree
shortest path
metric space
optimal path