Proximity Problems and the Voronoi Diagram an a Rectilinear Plane with Rectangular Obstacles.

Sumanta Guha Ichiro Suzuki

Published in: FSTTCS (1993)

Keyphrases

voronoi diagram
computational geometry
image processing
shortest path
shape analysis
mobile robot
road network
ground plane
arbitrary shaped