A necessary condition for a graph to be the visibility graph of a simple polygon
From MaRDI portal
Publication:1605320
DOI10.1016/S0304-3975(01)00208-0zbMath1002.68184MaRDI QIDQ1605320
Publication date: 15 July 2002
Published in: Theoretical Computer Science (Search for Journal in Brave)
68R10: Graph theory (including graph drawing) in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On recognizing and characterizing visibility graphs of simple polygons
- A note on visibility graphs
- Some results on visibility graphs
- A new necessary condition for the vertex visibility graphs of simple polygons
- Two segment classes with Hamiltonian visibility graphs
- A note on minimal visibility graphs
- DISTANCE VISIBILITY GRAPHS
- Recognizing visibility graphs of spiral polygons
- COMPUTATIONAL GEOMETRY COLUMN 18