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

Download:

Current browse context:

cs.CG
< prev | next >
new | recent | 2004

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

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

Computer Science > Computational Geometry

Title: A simple proof for visibility paths in simple polygons

Authors: Mohammad Reza Zarrabi, Nasrollah Moghaddam Charkari
(Submitted on 5 Apr 2020 (v1), revised 5 May 2020 (this version, v2), latest version 2 Dec 2022 (v5))
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)
[v3] Wed, 15 Jul 2020 11:19:29 GMT (106kb,D)
[v4] Mon, 7 Nov 2022 15:37:54 GMT (106kb,D)
[v5] Fri, 2 Dec 2022 16:02:31 GMT (106kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.