Shortest Path Map Equivalence Decompositions and Applications

Haitao Wang

Given a polygonal domain $P$ in the plane, the shortest path map with respect to a point $s$, denoted by $SPM(s)$, is the decomposition of $P$ into cells such that shortest paths f…