chapter  31
38 Pages

Shortest Paths and Networks

WithJoseph S.B. Mitchell

Computing an optimal path in a geometric domain is a fundamental problem in computational geometry, with applications in robotics, geographic information systems (GIS), wire routing, etc.