{"main_file_link":[{"url":"https://www.sciencedirect.com/science/article/pii/S0925772196000065","open_access":"1"}],"publication":"Computational Geometry: Theory and Applications","language":[{"iso":"eng"}],"extern":"1","article_processing_charge":"No","date_updated":"2022-08-19T08:12:03Z","citation":{"mla":"Edelsbrunner, Herbert, and Roman Waupotitsch. “A Combinatorial Approach to Cartograms.” <i>Computational Geometry: Theory and Applications</i>, vol. 7, no. 5–6, Elsevier, 1997, pp. 343–60, doi:<a href=\"https://doi.org/10.1016/S0925-7721(96)00006-5\">10.1016/S0925-7721(96)00006-5</a>.","ista":"Edelsbrunner H, Waupotitsch R. 1997. A combinatorial approach to cartograms. Computational Geometry: Theory and Applications. 7(5–6), 343–360.","short":"H. Edelsbrunner, R. Waupotitsch, Computational Geometry: Theory and Applications 7 (1997) 343–360.","chicago":"Edelsbrunner, Herbert, and Roman Waupotitsch. “A Combinatorial Approach to Cartograms.” <i>Computational Geometry: Theory and Applications</i>. Elsevier, 1997. <a href=\"https://doi.org/10.1016/S0925-7721(96)00006-5\">https://doi.org/10.1016/S0925-7721(96)00006-5</a>.","apa":"Edelsbrunner, H., &#38; Waupotitsch, R. (1997). A combinatorial approach to cartograms. <i>Computational Geometry: Theory and Applications</i>. Elsevier. <a href=\"https://doi.org/10.1016/S0925-7721(96)00006-5\">https://doi.org/10.1016/S0925-7721(96)00006-5</a>","ama":"Edelsbrunner H, Waupotitsch R. A combinatorial approach to cartograms. <i>Computational Geometry: Theory and Applications</i>. 1997;7(5-6):343-360. doi:<a href=\"https://doi.org/10.1016/S0925-7721(96)00006-5\">10.1016/S0925-7721(96)00006-5</a>","ieee":"H. Edelsbrunner and R. Waupotitsch, “A combinatorial approach to cartograms,” <i>Computational Geometry: Theory and Applications</i>, vol. 7, no. 5–6. Elsevier, pp. 343–360, 1997."},"intvolume":"         7","title":"A combinatorial approach to cartograms","publist_id":"2105","popular_science":"1","oa_version":"Published Version","type":"journal_article","page":"343 - 360","doi":"10.1016/S0925-7721(96)00006-5","abstract":[{"lang":"eng","text":"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."}],"issue":"5-6","author":[{"orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Roman","last_name":"Waupotitsch","full_name":"Waupotitsch, Roman"}],"year":"1997","_id":"4021","volume":7,"publication_status":"published","day":"01","article_type":"original","publication_identifier":{"issn":["0925-7721"]},"status":"public","date_published":"1997-04-01T00:00:00Z","date_created":"2018-12-11T12:06:29Z","month":"04","publisher":"Elsevier","oa":1,"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","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. "}