Unsolved Problems in Visibility Graphs of Points, Segments and Polygons
Computational Geometry
2015-03-17 v4 Discrete Mathematics
Combinatorics
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.
Cite
@article{arxiv.1012.5187,
title = {Unsolved Problems in Visibility Graphs of Points, Segments and Polygons},
author = {Subir Kumar Ghosh and Partha Pratim Goswami},
journal= {arXiv preprint arXiv:1012.5187},
year = {2015}
}
Comments
The preliminary version of this paper appeared in the Proceedings of India-Taiwan Conference on Discrete Mathematics, Taipei, pp. 44-54, 2009