Sign in
Visibility graphs of 2-spiral polygons (Extended abstract)
Book chapter

Visibility graphs of 2-spiral polygons (Extended abstract)

James Abello and Krishna Kumar
LATIN '95: Theoretical Informatics, pp.1-15
Lecture Notes in Computer Science, Springer Berlin Heidelberg
06/06/2005

Abstract

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.

Metrics

10 Record Views

Details