Drawing planar bipartite graphs with small area

Proceedings of the 17th Canadian Conference on Computational Geometry, CCCG 2005

Volumn , Issue , 2005, Pages 105-108

  Biedl, Therese ^a   Brandenburg, Franz ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF PASSAU   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY;

BIPARTITE GRAPHS; BIPARTITE PLANAR GRAPHS; SMALL AREA; STRAIGHT-LINE DRAWINGS;

COMPUTATIONAL GEOMETRY;

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

References (15)

1. T. Biedl and P. Brandenburg. Partitions of graphs into trees, 2005. In preparation.
2. T. Biedl, G. Kant, and M. Kaufmann. On triangulating planar graphs under the four-connectivity constraint. Algorithmica, 19(4):427-446, 1997.
3. T. Biedl, M. Kaufmann, and P. Mutzel. Drawing planar partitions II: HH-drawings. In Workshop on Graph-Theoretic Concepts in Computer Science, volume 1517 of Lecture Notes in Computer Science, pages 124-136. Springer-Verlag, 1998.
4. P. Brandenburg, D. Eppstein, M.T. Goodrich, S.G. Kobourov, G. Liotta, and P. Mutzel. Selected open problems in graph drawing. In Graph Drawing, volume 2912 of Lecture Notes in Computer Science, pages 320-331. Springer-Verlag, 2003.
5. M. Chrobak and S. Nakano. Minimum-width grid drawings of plane graphs. Computational Geometry: Theory and Applications, 11(1):29-54, 1998.
6. I. Fary. On straight line representation of planar graphs. Acta. Set. Math. Szeged, 11:229-233, 1948.
7. U. Fofimeier and M. Kaufmann. Nice drawings for planar bipartite graphs. In 3rd Italian Conference on Algorithms and Complexity, CI AC '97, volume 1203 of Lecture Notes in Computer Science, pages 122-134. Springer-Verlag, 1997.
8. H. de Praysseix, J. Pach, and R. Pollack. Small sets supporting fary embeddings of planar graphs. In Twentieth Annual ACM Symposium on Theory of Computing, pages 426-433, 1988.
9. H. de Fraysseix, J. Pach, and R. Pollack. How to draw a planar graph on a grid. Combinatorica, 10:41-51, 1990.
10. G. Kant and X. He. Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems. Theoret. Comput. Set., 172(1-2):175-193, 1997.
11. K. Miura, T. Nishizeki, and S. Nakano. Grid drawings of 4-connected plane graphs. Discrete Computational Geometry, 26:73-87, 2001.
12. W. Schnyder. Embedding planar graphs on the grid. In 1st Annual ACM-SIAM Symposium on Discrete Algorithms, pages 138-148, 1990.
13. S. Stein. Convex maps. In Amer. Math. Soc., volume 2, pages 464-466, 1951.
14. K. Wagner. Bemerkungen zum Vierfarbenprob-lem. Jahresbericht der Deutschen Mathematiker-Vereinigung, 46:26-32, 1936.
15. H. Zhang and X. He. Compact visibility representations and straight-line grid embedding of plane graphs. In Workshop on Algorithms and Data Structures (WADS'03), volume 2748 of Lecture Notes in Computer Science, pages 493-504. Springer-Verlag, 2003.