In a previous paper, the authors reduced the characterization of visibility graphs of simple polygons to the coordinatization of certain uniform rank 3 oriented matroids. We show here that in the case of 2- spiral polygons such coordinatization is possible therefore characterizing visibility graphs of 2-spiral polygons.
CITATION STYLE
Abello, J., & Kumar, K. (1995). Visibility graphs of 2-spiral polygons (Extended abstract). In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 911, pp. 1–15). Springer Verlag. https://doi.org/10.1007/3-540-59175-3_77
Mendeley helps you to discover research relevant for your work.