Finding shortest safari routes in simple polygons

Triangulating a simple polygon in linear time

Bernard Chazelle · Discrete & Computational Geometry · 1991 · 636 citations · Full text

Computing, Computer Science, Algorithms +15

Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons

Leonidas Guibas, John Hershberger, Daniel Leven et al. · Algorithmica · 1987 · 508 citations

Computing, Computer Science, Mathematics +16

Optimum watchman routes

Wei-Pang Chin, Simeon Ntafos · Information Processing Letters · 1988 · 159 citations

Natural Sciences, Computer Science, Mathematics +11

Shortest watchman routes in simple polygons

Wei-Pang Chin, Simeon Ntafos · Discrete & Computational Geometry · 1991 · 136 citations · Full text

Computing, Computer Science, Transportation Planning +12

Watchman routes under limited visibility

Simeon Ntafos · Computational Geometry · 1992 · 82 citations

Computing, Transportation Planning, Transport +7