Rectangle of influence drawings of graphs without filled 3-cycles?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1731, Issue , 1999, Pages 359-368

  Biedl, Therese ^a   Bretscher, Anna ^b   Meijer, Henk ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS); GRAPH THEORY; GRAPHIC METHODS;

AXIS PARALLEL RECTANGLES; PLANAR GRAPH;

GEOMETRY;

EID: 84958980924     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46648-7_37     Document Type: Conference Paper

References (10)

1. N. Alon, Z. Füredi, and M. Katchalski. Separating pairs of points by standard boxes. European Journal of Combinatorics, 6:205-210, 1985.
2. T. Biedl, G. Kant, and M. Kaufmann. On triangulating planar graphs under the four-connectivity constraint. Algorithmica, 19(4):427-446, 1997.
3. J. Bondy and U. Murty. Graph Theory and Applications. Amerian Elsevier Publishing Co., 1976.
4. M. de Berlin, S. Carlsson, and M. Overmars. A general approach to dominance in the plane. Journal of Algorithms, 13:274-296, 1992.
5. G. Di Battista, W. Lenhart, and G. Liotta. Proximinity drawability: A survey. In R. Tamassia and I. Tollis, editors, DIMACS International Workshop, Graph Drawing 94, volume 894 of Lecture Notes in Computer Science, pages 328-339. Springer-Verlag, 1995.
6. H. de Fraysseix, J. Pach, and R. Pollack. How to draw a planar graph on a grid. Combinatorica, 10:41-51, 1990.
7. M. Ichino and J. Sklansky. The relative neighborhood graph for mixed feature variables. Pattern Recognition, 18(2):161-167, 1985.
8. G. Liotta, A. Lubiw, H. Meijer, and S. Whitesides. The Rectangle of Influence drawability problem. Computational Geometry: Theory and Applications, 10(1):1- 22, 1998.
9. M.H. Overmars and D. Wood. On rectangular visibility. Journal of Algorithms, 9(3):372-390, 1988.
10. F. Preparata and M. Shamos. Computational Geometry: An Introduction. Springer-Verlag, New York, 1985.