{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,3]],"date-time":"2026-05-03T03:17:33Z","timestamp":1777778253433,"version":"3.51.4"},"reference-count":25,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2003,3,1]],"date-time":"2003-03-01T00:00:00Z","timestamp":1046476800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Visualization"],"published-print":{"date-parts":[[2003,3]]},"abstract":"<jats:p>Cartograms are a well-known technique for showing geography-related statistical information, such as population demographics and epidemiological data. The basic idea is to distort a map by resizing its regions according to a statistical parameter, but in a way that keeps the map recognizable. In this paper, we deal with the problem of making continuous cartograms that strictly retain the topology of the input mesh. We compare two algorithms that solve the continuous cartogram problem. The first one uses an iterative relocation of vertices based on scanlines. This algorithm explicitly accounts for induced shape error. The second one is based on the Gridfit technique, which uses pixel-based distortion based on a quadtree-like data structure. The basic idea is to insert pixels, the number of which corresponds to a statistical parameter, into the data structure and distort the pixels such that every pixel obtains a unique, nonoverlapping position. Relocation of vertices of the map are positioned using the same distortion. We discuss the results obtained from both methods, compare their shape and area trade-offs as well as their efficiency, and show results from different applications.<\/jats:p>","DOI":"10.1057\/palgrave.ivs.9500039","type":"journal-article","created":{"date-parts":[[2003,6,30]],"date-time":"2003-06-30T11:45:47Z","timestamp":1056973547000},"page":"58-67","source":"Crossref","is-referenced-by-count":13,"title":["Visualizing Geographic Information:\n                    <i>VisualPoints vs CartoDraw<\/i>"],"prefix":"10.1177","volume":"2","author":[{"given":"Daniel A.","family":"Keim","sequence":"first","affiliation":[{"name":"University of Constance, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen C.","family":"North","sequence":"additional","affiliation":[{"name":"AT&T Shannon Laboratory, Florham Park, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Panse","sequence":"additional","affiliation":[{"name":"University of Constance, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rn","family":"Schneidewind","sequence":"additional","affiliation":[{"name":"University of Halle, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2003,3,1]]},"reference":[{"key":"bibr1-palgrave.ivs.9500039","unstructured":"Tobler WR. Cartograms and cartosplines. Proceedings of the 1976 Workshop on Automated Cartography and Epidemiology (Washington, DC, 1976), 53\u201358."},{"key":"bibr2-palgrave.ivs.9500039","unstructured":"Kocmoud CJ, House DH. Continuous cartogram construction. Proceedings of the IEEE Visualization (Research Triangle Park, NC, 1998), 197\u2013204."},{"key":"bibr3-palgrave.ivs.9500039","first-page":"19","volume":"9","author":"Gusein-Zade S","year":"1995","journal-title":"Geography Review"},{"key":"bibr4-palgrave.ivs.9500039","volume-title":"Cartography: Thematic Map Design","author":"Dent BD","year":"1996","edition":"4"},{"key":"bibr5-palgrave.ivs.9500039","doi-asserted-by":"publisher","DOI":"10.1016\/0277-9536(88)90242-0"},{"key":"bibr6-palgrave.ivs.9500039","doi-asserted-by":"publisher","DOI":"10.1111\/j.0033-0124.1985.00075.x"},{"key":"bibr7-palgrave.ivs.9500039","doi-asserted-by":"publisher","DOI":"10.1559\/152304093782637424"},{"key":"bibr8-palgrave.ivs.9500039","doi-asserted-by":"publisher","DOI":"10.1559\/152304086783900194"},{"key":"bibr9-palgrave.ivs.9500039","doi-asserted-by":"crossref","unstructured":"Keim DA, North SC, Panse C. Cartodraw: a fast algorithm for generating contiguous cartograms. IEEE TVCG 2003, to appear.","DOI":"10.1109\/TVCG.2004.1260761"},{"key":"bibr10-palgrave.ivs.9500039","doi-asserted-by":"publisher","DOI":"10.1179\/caj.1989.26.2.96"},{"key":"bibr11-palgrave.ivs.9500039","volume-title":"Area Cartograms: Their Use and Creation","author":"Dorling D","year":"1996","edition":"1"},{"key":"bibr12-palgrave.ivs.9500039","doi-asserted-by":"crossref","unstructured":"Keahey T, Robertson E. Nonlinear magnification fields. Proceedings of the IEEE Symposium on Information Visualization (Phoenix, AZ, 1997), 51\u201358.","DOI":"10.1109\/INFVIS.1997.636786"},{"key":"bibr13-palgrave.ivs.9500039","doi-asserted-by":"publisher","DOI":"10.1109\/38.689657"},{"key":"bibr14-palgrave.ivs.9500039","doi-asserted-by":"crossref","unstructured":"Carpendale MST, Cowperthwaite DJ, Tigges M, Fall A, Fracchia FD. The TARDIS: a visual exploration environment for landscape dynamics. Visual Data Exploration and Analysis VI, Proceedings of the SPIE, Vol. 3643 (San Jose, CA, January 1999), 110\u2013119.","DOI":"10.1117\/12.342825"},{"key":"bibr15-palgrave.ivs.9500039","unstructured":"Alan Keahey T. Area-normalized thematic views. Proceedings of the International Cartography Assembly (Ottawa, Canada, August 1999)."},{"key":"bibr16-palgrave.ivs.9500039","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(96)00006-5"},{"key":"bibr17-palgrave.ivs.9500039","doi-asserted-by":"crossref","unstructured":"Keim DA, Herrmann A. The gridfit algorithm: an efficient and effective approach to visualizing large amounts of spatial data. Proceedings of the IEEE Visualization (Research Triangle Park, NC, 1998), 181\u2013188.","DOI":"10.1109\/VISUAL.1998.745301"},{"key":"bibr18-palgrave.ivs.9500039","doi-asserted-by":"crossref","unstructured":"Keim DA, North SC, Panse C, Schneidewind J. Efficient cartogram generation: a comparison. Proceedings of the IEEE Information Visualization 2002 (Boston, Massachussets, 2002), 33\u201336.","DOI":"10.1109\/INFVIS.2002.1173144"},{"key":"bibr19-palgrave.ivs.9500039","volume-title":"Robot Vision","author":"Horn P","year":"1986"},{"key":"bibr20-palgrave.ivs.9500039","doi-asserted-by":"publisher","DOI":"10.1109\/2.121473"},{"key":"bibr21-palgrave.ivs.9500039","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050049"},{"key":"bibr22-palgrave.ivs.9500039","volume-title":"The LEDA Platform of Combinatorial and Geometric Computing","author":"Mehlhorn K","year":"1999","edition":"1"},{"key":"bibr23-palgrave.ivs.9500039","unstructured":"HSH Home Plans. http:\/\/homeplans.hsh.com\/articles\/taxes\/state-tax-percapita.asp, December 2002."},{"key":"bibr24-palgrave.ivs.9500039","unstructured":"History Central, www.multied.com\/elections, March 2002."},{"key":"bibr25-palgrave.ivs.9500039","unstructured":"CNBC. http:\/\/www.moneycentral.msn.com\/articles\/insure\/basics\/6292.asp, December 2002."}],"container-title":["Information Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1057\/palgrave.ivs.9500039","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1057\/palgrave.ivs.9500039","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:19:03Z","timestamp":1777490343000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1057\/palgrave.ivs.9500039"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,3]]}},"alternative-id":["10.1057\/palgrave.ivs.9500039"],"URL":"https:\/\/doi.org\/10.1057\/palgrave.ivs.9500039","relation":{},"ISSN":["1473-8716","1473-8724"],"issn-type":[{"value":"1473-8716","type":"print"},{"value":"1473-8724","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}