Unit bar-visibility layouts of triangulated polygons extended abstract

Lecture Notes in Computer Science

Volumn 3383, Issue , 2004, Pages 111-121

  Dean, Alice M ^a   Gethner, Ellen ^b   Hutchinson, Joan P ^c  

^a SKIDMORE COLLEGE   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c MACALESTER COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR-TIME ALGORITHMS; OUTERPLANAR GRAPHS; TRIANGULATED POLYGONS; UNIT BAR-VISIBILITY LAYOUTS; BAR VISIBILITY GRAPHS; EXTENDED ABSTRACTS; GEOMETRIC CHARACTERIZATION; OUTERPLANAR GRAPH; REGULAR EXPRESSIONS;

ALGORITHMS; COMBINATORIAL MATHEMATICS; LINEARIZATION; TRIANGULATION; CLUSTERING ALGORITHMS; DRAWING (GRAPHICS); VISIBILITY;

GRAPH THEORY; GEOMETRY;

EID: 24144454648     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Bose, P., Dean, A., Hutchinson, J., Shermer, T. On rectangle visibility graphs. In: Lecture Notes in Computer Science 1190: Graph Drawing 1996. S. North (ed.). Springer-Verlag, Berlin (1997), 25-44.
2. Chen, G. and Keating, K. Bar Visibility Graphs with Bounded Length. Preprint.
3. Dean, A., Evans, W., Gethner, E., Laison, J., Safari, M. and Trotter, T. Bar k-Visibility Graphs. In preparation (2004).
4. Dean, A., Gethner, E., Hutchinson, J. A Characterization of Triangulated Polygons that are Unit Bar-Visibility Graphs. In preparation (2004).
5. Dean, A., Hutchinson, J. Rectangle-visibility layouts of unions and products of trees. J. Graph Alg. and App. 2 (1998), 1-21.
6. Dean, A., Hutchinson, J. Rectangle-visibility representations of bipartite graphs. Disc. App. Math. 75 (1997), 9-25.
7. Dean, A. Veytsel, N. Unit bar-visibility graphs. Congressus Numerantium 160 (2003), 161-175.
8. Hutchinson, J., Shermer, T., Vince, A. On representations of some thickness two graphs. Computational Geometry, Theory and Applications, 13 (1999) 161-171.
9. Rosenstiehl, P. and Tarjan,R. Rectilinear planar layouts and bipolar orientations of planar graphs. Discrete Comput. Geom. 1 (1986), 343-353.
10. Shermer, T. On rectangle visibility graphs III, external visibility and complexity. Proc. 8th Canadian Conf. on Computational Geometry (1996) 234-239.
11. Streinu, I. and Whitesides, W. Rectangle Visibility Graphs: Characterization, Construction, and Compaction. Lecture Notes in Computer Science #2607. H. Alt and M. Habib (eds.). Springer-Verlag, 2003, 26-37.
12. Tamassia, R., Tollis, I. A Unified Approach to Visibility Representations of Planar Graphs. J. of Discrete and Computational Geometry. 1 (1986), 321-341.
13. Wismath, S. Characterizing Bar Line-of-Sight Graphs. Proc. 1st ACM Symp. Computational Geometry (1985). 147-152.