On rectangular cartograms

Computational Geometry: Theory and Applications

Volumn 37, Issue 3 SPEC. ISS., 2007, Pages 175-187

  Van Kreveld, Marc ^a   Speckmann, Bettina ^b  

^a UTRECHT UNIVERSITY   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Cartogram; Rectangular layout

Indexed keywords

APPLICATIONS; COMPUTATIONAL GEOMETRY;

CARTOGRAM; INTUITIVE UNDERSTANDING; NON-TRIVIAL; RECTANGULAR LAYOUT; REGION ADJACENCY; VLSI LAYOUT;

GEOMETRY;

EID: 34247479725     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2006.06.002     Document Type: Conference Paper

References (24)

1. M. Bazaraa, H. Sherali, and C. Shetty Nonlinear Programming - Theory and Algorithms second ed. 1993 John Wiley & Sons Hoboken, NJ
2. J. Bhasker, and S. Sahni A linear algorithm to check for the existence of a rectangular dual of a planar triangulated graph Networks 17 1987 307 317
3. T. Biedl, B. Genc, Complexity of orthogonal and rectangular cartograms, in: Proc. 17th Canad. Conf. on Computational Geometry, 2005, pp. 117-120
4. De Grote Bosatlas fifty-second ed. 2001 Wolters-Noordhoff Groningen
5. M. de Berg, E. Mumford, and B. Speckmann On rectilinear duals for vertex-weighted plane graphs Proc. 13th Int. Symp. on Graph Drawing Lecture Notes in Computer Science vol. 3843 2005 Springer Berlin 61 72
6. B. Dent Cartography - Thematic Map Design fifth ed. 1999 McGraw-Hill New York
7. D. Dorling Area Cartograms: Their Use and Creation Concepts and Techniques in Modern Geography vol. 59 1996 University of East Anglia, Environmental Publications Norwich
8. J.A. Dougenik, N.R. Chrisman, and D.R. Niemeyer An algorithm to construct continuous area cartograms Professional Geographer 37 1985 75 81
9. H. Edelsbrunner, and E. Waupotitsch A combinatorial approach to cartograms Computational Geometry 7 1997 343 360
10. S. Fabrikant Cartographic variations on the presidential election 2000 theme http://www.geog.ucsb.edu/~sara/html/mapping/election/map.html 2000
11. M. Gastner, and M. Newman Diffusion-based method for producing density-equalizing maps Proc. Nat. Acad. Sci. USA (PNAS) 101 20 2004 7499 7504 (Pubitemid 38658057)
12. R. Heilmann, D. Keim, C. Panse, M. Sips, Recmap: Rectangular map approximations, in: Proc. IEEE Symp. Information Vis., 2004, pp. 33-40 (Pubitemid 40449125)
13. G. Kant, and X. He Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems Theoret. Comput. Sci. 172 1997 175 193 (Pubitemid 127451829)
14. D. Keim, S. North, and C. Panse Cartodraw: A fast algorithm for generating contiguous cartograms IEEE Trans. Visu. Comp. Graphics 10 2004 95 110
15. C. Kocmoud, D. House, A constraint-based approach to constructing continuous cartograms, in: Proc. Symp. Spatial Data Handling, 1998, pp. 236-246
16. K. Koźmiński, and E. Kinnen Rectangular dual of planar graphs Networks 15 1985 145 157
17. C.-C. Liao, H.-I. Lu, and H.-C. Yen Floor-planning using orderly spanning trees J. Algorithms 48 2003 441 451
18. NCGIA/USGS Cartogram Central http://www.ncgia.ucsb.edu/projects/ Cartogram-Central/index.html 2002
19. J. Olson Noncontiguous area cartograms Professional Geographer 28 1976 371 380
20. M. Rahman, K. Miura, and T. Nishizeki Octagonal drawings of plane graphs with prescribed face areas Proc. 30th Graph-Theoretic Concepts in Computer Science Lecture Notes in Computer Science vol. 3353 2004 Springer Berlin 320 331 (Pubitemid 39743804)
21. E. Raisz The rectangular statistical cartogram Geogr. Review 24 1934 292 296
22. S. Sur-Kolay, B. Bhattacharya, The cycle structure of channel graphs in nonslicable floorplans and a unified algorithm for feasible routing order, in: Proc. IEEE International Conference on Computer Design, 1991, pp. 524-527
23. W. Tobler Pseudo-cartograms American Cartographer 13 1986 43 50
24. W. Tobler Thirty-five years of computer cartograms Ann. Assoc. American Cartographers 94 1 2004 58 71