A combinatorial approach to cartograms

Computational Geometry: Theory and Applications

Volumn 7, Issue 5-6, 1997, Pages 343-360

  Edelsbrunner, Herbert ^a   Waupotitsch, Roman ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Algorithms; Arrays; Combinatorial topology; Homeomorphisms; Range search; Simplicial maps; Singular value decomposition; Trees

Indexed keywords

CARTOGRAM; HOMEOMORPHISM; MAP DISTORTION;

EID: 0030699526     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(96)00006-5     Document Type: Article

References (11)

1. T.H. Cormen, Ch.E. Leiserson and R.L. Rivest, Introduction to Algorithms (MIT Press, Cambridge, MA, 1990).
2. D. Dorling, Map design for census mapping, Geographic J. 30 (1993) 167-179.
3. J.A. Dougenik, N.R. Chrisman and D.R. Niemeyer, An algorithm to construct continuous area cartograms, Professional Geographer 37 (1985) 75-81.
4. P.J. Giblin, Graphs, Surfaces and Homology (Chapman and Hall, London, 1981) second edition.
5. G.H. Golub and Ch.F. van Loan, Matrix Computations (Johns Hopkins Univ. Press, Baltimore, 1989) second edition.
6. P.M. Gruber and J.M. Wills, eds., Handbook of Convex Geometry, Volumes A and B (Elsevier, North-Holland, Amsterdam, 1993).
7. K. Mehlhorn, Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry (Springer, Heidelberg, 1984).
8. J.R. Munkres, Elements of Algebraic Topology (Addison-Wesley, Redwood City, CA, 1984).
9. E. Schulte, Tilings, in: P.M. Gruber and J.M. Wills, eds., Handbook of Convex Geometry, (Elsevier, North-Holland, Amsterdam, 1993).
10. W.R. Tobler, A continuous transformation useful for districting, Ann. New York Acad. Sci. 219 (1973) 215-220.
11. M.S. White Jr and P. Griffin, Piecewise linear rubber-sheet map transformation, American Cartographer 12 (1985) 123-131.