Drawing planar 3-trees with given face-areas

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

Volumn 5849 LNCS, Issue , 2010, Pages 316-322

  Biedl, Therese ^a   Ruiz Velázquez, Lesvia Elena ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH CLASS; MAXIMUM DEGREE 3; PLANAR GRAPH; STRAIGHT-LINE DRAWINGS; SUBGRAPHS;

DRAWING (GRAPHICS);

TREES (MATHEMATICS);

EID: 77951528544     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11805-0_30     Document Type: Conference Paper

References (12)

1. de Berg, M., Mumford, E., Speckmann, B.: On rectilinear duals for vertex-weighted plane graphs. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 61-72. Springer, Heidelberg (2006)
2. Eppstein, D., Mumford, E., Speckmann, B., Verbeek, K.: Area-universal rectangular layouts. In: Proceedings of the 25th Annual Symposium on Computational Geometry. SCG 2009, Aarhus, Denmark, June 08-10, pp. 267-276. ACM, New York (2009)
3. Fáry, I.: On straight line representation of planar graphs. Acta. Sci. Math. Szeged 11, 229-233 (1948)
4. de Fraysseix, H., Pach, J., Pollack, R.: How to draw a planar graph on a grid. Combinatorica 10, 41-51 (1990)
5. Geelen, J., Guo, A., McKinnon, D.: Straight line embeddings of cubic planar graphs with integer edge lengths. Journal of Graph Theory 58(3), 270-274 (2008)
6. Kratochvil, J., Thomas, R.: Manuscript (in preparation)
7. Ringel, G.: Equiareal graphs. In: Contemporary methods in graph theory, in honour of Prof. Dr. K. Wagner, pp. 503-505 (1990)
8. Schnyder, W.: Embedding planar graphs on the grid. In: 1st Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 138-148 (1990)
9. Stein, S.: Convex maps. Amer. Math. Soc. 2, 464-466 (1951)
10. Thomassen, C.: Plane cubic graphs with prescribed face areas. Combinatorics, Probability & Computing 1, 371-381 (1992)
11. van Kreveld, M., Speckmann, B.: On rectangular cartograms. In: Albers, S., Radzik, T. (eds.) ESA 2004. LNCS, vol. 3221, pp. 724-735. Springer, Heidelberg (2004)
12. Wagner, K.: Bemerkungen zum Vierfarbenproblem. Jahresbericht der Deutschen Mathematiker-Vereinigung 46, 26-32 (1936)