Geometric and Discrete Path Planning for Interactive Virtual Worlds
Shortest paths among obstacles in the plane