Orientation-constrained rectangular layouts

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

Volumn 5664 LNCS, Issue , 2009, Pages 266-277

  Eppstein, David ^a   Mumford, Elena ^b  

^a Irvine   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DUAL GRAPHS; POLYNOMIAL-TIME;

POLYNOMIAL APPROXIMATION;

DATA STRUCTURES;

EID: 69949151421     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03367-4_24     Document Type: Conference Paper

References (14)

1. Birkhoff, G.: Rings of sets. Duke Mathematical Journal 3(3), 443-454 (1937)
2. Earl, C.F., March, L.J.: Architectural applications of graph theory. In: Wilson, R., Beineke, L. (eds.) Applications of Graph Theory, pp. 327-355. Academic Press, London (1979)
3. Eppstein, D., Mumford, E., Speckmann, B., Verbeek, K.: Area-universal rectangular layouts. In: Proc. 25th ACM Symp. Computational Geometry (to appear, 2009)
4. Fusy, É.: Transversal structures on triangulations, with application to straight-line drawing. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 177-188. Springer, Heidelberg (2006)
5. Fusy, É.: Transversal structures on triangulations: A combinatorial study and straight-line drawings. Discrete Mathematics (to appear, 2009)
6. Kant, G., He, X.: Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems. Theoretical Computer Science 172(1-2), 175-193 (1997)
7. Koźmiński, K., Kinnen, E.: Rectangular duals of planar graphs. Networks 5(2), 145-157 (1985)
8. Liao, C.-C., Lu, H.-I., Yen, H.-C.: Compact floor-planning via orderly spanning trees. Journal of Algorithms 48, 441-451 (2003)
9. Propp, J.: Lattice structure for orientations of graphs. Electronic preprint arxiv:math/0209005 (1993)
10. Propp, J.: Generating random elements of finite distributive lattices. Electronic J. Combinatorics 4(2), R15 (1997)
11. Raisz, E.: The rectangular statistical cartogram. Geographical Review 24(2), 292-296 (1934)
12. Rinsma, I.: Rectangular and orthogonal floorplans with required rooms areas and tree adjacency. Environment and Planning B: Planning and Design 15, 111-118 (1988)
13. Tang, H., Chen, W.-K.: Generation of rectangular duals of a planar triangulated graph by elementary transformations. In: IEEE Int. Symp. Circuits and Systems, vol. 4, pp. 2857-2860 (1990)
14. van Kreveld, M., Speckmann, B.: On rectangular cartograms. Computational Geometry: Theory and Applications 37(3), 175-187 (2007)