Shortest Secure Path in a Voronoi Diagram

Sariel Har-Peled, Rajgopal Varadharajan

We investigate the problem of computing the shortest secure path in a Voronoi diagram. Here, a path is secure if it is a sequence of touching Voronoi cells, where each Voronoi cell…