Unsolved Problems in Visibility Graphs of Points, Segments and Polygons

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.

arXiv commentThe preliminary version of this paper appeared in the Proceedings of India-Taiwan Conference on Discrete Mathematics, Taipei, pp. 44-54, 2009

References in corpus (1)

• On the connectivity of visibility graphs

Cited by in corpus (1)

• Graphs with Plane Outside-Obstacle Representations