2 search results - page 1 / 1 » On Computing Shortest External Watchman Routes for Convex Po... |
CCCG
2006
14 years 11 months ago
2006
We study the relationship between the interior angles of a convex polygon and the lengths of external watchman routes.
71
Voted
ICCSA
2004
Springer
15 years 2 months ago
2004
Springer
Abstract. Given a simple n-sided polygon in the plane with a boundary partitioned into subchains some of which are convex and colored, we consider the following problem: Which is t...