In this paper, we establish three necessary conditions for recognizing visibility graphs of simple polygons and conjecture that these conditions are sufficient. We also show that visibility graphs of simple polygons do not posses the characteristics of several special classes of graphs.
CITATION STYLE
Ghosh, S. K. (1988). On recognizing and characterizing visibility graphs of simple polygons. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 318 LNCS, pp. 96–104). Springer Verlag. https://doi.org/10.1007/3-540-19487-8_10
Mendeley helps you to discover research relevant for your work.