A combinatorial approach to cartograms
Edelsbrunner H, Waupotitsch R. 1997. A combinatorial approach to cartograms. Computational Geometry: Theory and Applications. 7(5–6), 343–360.
Download (ext.)
Journal Article
| Published
| English
Author
Edelsbrunner, HerbertISTA 
;
Waupotitsch, Roman
;
Waupotitsch, RomanAbstract
A homeomorphism from R-2 to itself distorts metric quantities, such as distance and area. We describe an algorithm that constructs homeomorphisms with prescribed area distortion. Such homeomorphisms can be used to generate cartograms, which are geographic maps purposely distorted so their area distributions reflects a variable different from area, as for example population density. The algorithm generates the homeomorphism through a sequence of local piecewise linear homeomorphic changes. Sample results produced by the preliminary implementation of the method are included.
Publishing Year
Date Published
1997-04-01
Journal Title
Computational Geometry: Theory and Applications
Publisher
Elsevier
Acknowledgement
The authors thank Jack Snoeyink for bringing the cartogram problem to their attention, and Michael McAllister for providing pointers to the literature on cartograms.
Volume
7
Issue
5-6
Page
343 - 360
ISSN
IST-REx-ID
Cite this
Edelsbrunner H, Waupotitsch R. A combinatorial approach to cartograms. Computational Geometry: Theory and Applications. 1997;7(5-6):343-360. doi:10.1016/S0925-7721(96)00006-5
Edelsbrunner, H., & Waupotitsch, R. (1997). A combinatorial approach to cartograms. Computational Geometry: Theory and Applications. Elsevier. https://doi.org/10.1016/S0925-7721(96)00006-5
Edelsbrunner, Herbert, and Roman Waupotitsch. “A Combinatorial Approach to Cartograms.” Computational Geometry: Theory and Applications. Elsevier, 1997. https://doi.org/10.1016/S0925-7721(96)00006-5.
H. Edelsbrunner and R. Waupotitsch, “A combinatorial approach to cartograms,” Computational Geometry: Theory and Applications, vol. 7, no. 5–6. Elsevier, pp. 343–360, 1997.
Edelsbrunner H, Waupotitsch R. 1997. A combinatorial approach to cartograms. Computational Geometry: Theory and Applications. 7(5–6), 343–360.
Edelsbrunner, Herbert, and Roman Waupotitsch. “A Combinatorial Approach to Cartograms.” Computational Geometry: Theory and Applications, vol. 7, no. 5–6, Elsevier, 1997, pp. 343–60, doi:10.1016/S0925-7721(96)00006-5.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Link(s) to Main File(s)
Access Level
Open Access
Google Scholar