We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CG

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computational Geometry

Title: A simple proof for visibility paths in simple polygons

Abstract: The purpose of this note is to give a simple proof for a necessary and sufficient condition for visibility paths in simple polygons. A visibility path is a curve such that every point in the simple polygon is visible from at least one point of the path. This result is required for the shortest watchman route problem specially when the route is restricted to curved paths.
Subjects: Computational Geometry (cs.CG)
Cite as: arXiv:2004.02227 [cs.CG]
  (or arXiv:2004.02227v2 [cs.CG] for this version)

Submission history

From: Mohammad Reza Zarrabi [view email]
[v1] Sun, 5 Apr 2020 15:08:31 GMT (105kb,D)
[v2] Tue, 5 May 2020 17:00:34 GMT (105kb,D)

Link back to: arXiv, form interface, contact.