Unsolved Problems in Visibility Graphs of Points, Segments and Polygons
Subir Kumar Ghosh, Partha Pratim Goswami
TL;DR
This survey paper discusses unresolved issues and conjectures related to visibility graphs of points, segments, and polygons, providing background information to facilitate further research in this area.
Contribution
It compiles and presents open problems and conjectures on visibility graphs, serving as a comprehensive resource for future investigations.
Findings
Identifies key open problems in visibility graph theory
Summarizes known results and conjectures in the field
Provides background to support ongoing research
Abstract
In this survey paper, we present open problems and conjectures on visibility graphs of points, segments and polygons along with necessary backgrounds for understanding them.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Robotic Path Planning Algorithms · Smart Parking Systems Research