A cartogram is a map in which some thematic mapping variable – such as travel time, population, or Gross National Product – is substituted for land area or distance. The geometry or space of the map is distorted in order to convey the information of this alternate variable. There are two main types of cartograms: area and distance cartograms. Cartograms have a fairly long history, with examples from the mid-1800s.
An area cartogram is sometimes referred to as a value-by-area map or an isodemographic map, the latter particularly for a population cartogram, which illustrates the relative sizes of the populations of the countries of the world by scaling the area of each country in proportion to its population; the shape and relative location of each country is retained to as large an extent as possible, but inevitably a large amount of distortion results. Other synonyms in use are anamorphic map, density-equalizing map and Gastner map.
Area cartograms may be contiguous or noncontiguous. The area cartograms shown on this page are all contiguous, while a good example of a noncontiguous cartogram was published in The New York Times. The online resource SHOW®, provided by Mapping Worlds, creates discontiguous cartograms for different geographies (United States, Japan and World at this time) interactively, allowing users to quickly compare various characteristics. This method of cartogram creation is sometimes referred to as the projector method or scaled-down regions.
Cartograms may be classified also by the properties of shape and topology preservation. Classical area cartograms (shown on this page) are typically distorting the shape of spatial units to some degree, but they are strict at preserving correct neighborhood relationships between them. Scaled-down cartograms (from the NY Times example) are strictly shape-preserving. Another branch of cartograms introduced by Dorling, replaces actual shapes with circles scaled according to the mapped feature. Circles are distributed to resemble the original topology. Demers cartogram is a variation of Dorling cartogram, but it uses rectangles instead of circles, and attempts to retain visual cues at the expense of minimum distance. Schematic maps based on quad trees can be seen as non shape-preserving cartograms with some degree of neighborhood preservation.
|This section requires expansion. (August 2011)|
One of the first cartographers to generate cartograms with the aid of computer visualization was Waldo Tobler of UC Santa Barbara in the 1960s. Prior to Tobler's work, cartograms were created by hand (as they occasionally still are). The National Center for Geographic Information and Analysis located on the UCSB campus maintains an online Cartogram Central with resources regarding cartograms.
A number of software packages generate cartograms. Most of the available cartogram generation tools work in conjunction with other GIS software tools as add-ons or independently produce cartographic outputs from GIS data formatted to work with commonly used GIS products. Examples of cartogram software include ScapeToad, Cart, and the Cartogram Processing Tool (an ArcScript for ESRI's ArcGIS), which all use the Gastner-Newman algorithm. An alternative algorithm, Carto3F,  is also implemented as an independent program for non-commercial use on Windows platforms. This program also provides an optimization to the original Dougenik rubber-sheet algorithm. 
||This table includes a list of references, related reading or external links, but the sources of this table remain unclear because it lacks inline citations. (November 2014)|
|Year||Author||Algorithm||Type||Shape Preservation||Topology Preservation|
|1973||Tobler||Rubber map method||area contiguous||with distortion||Yes, but not guaranteed|
|1976||Olson||Projector method||area noncontiguous||yes||No|
|1978||Kadmon, Shlomi||Polyfocal projection||distance radial||Unknown||Unknown|
|1984||Selvin et al.||DEMP (Radial Expansion) method||area contiguous||with distortion||Unknown|
|1985||Dougenik et al.||Rubber Sheet Distortion method ||area contiguous||with distortion||Yes, but not guaranteed|
|1986||Tobler||Pseudo-Cartogram method||area contiguous||with distortion||Yes|
|1987||Snyder||Magnifying glass azimuthal map projections||distance radial||Unknown||Unknown|
|1989||Cauvin et al.||Piezopleth maps||area contiguous||with distortion||Unknown|
|1990||Torguson||Interactive polygon zipping method||area contiguous||with distortion||Unknown|
|1990||Danny Dorling||Cellular Automata Machine method||area contiguous||with distortion||Yes|
|1993||Gusein-Zade, Tikunov||Line Integral method||area contiguous||with distortion||Yes|
|1996||Dorling||Circular cartogram||area noncontiguous||no (circles)||No|
|1997||Sarkar, Brown||Graphical fisheye views||distance radial||Unknown||Unknown|
|1997||Edelsbrunner, Waupotitsch||Combinatorial-based approach||area contiguous||with distortion||Unknown|
|1998||Kocmoud, House||Constraint-based approach||area contiguous||with distortion||Yes|
|2003||Keim, North, Panse||Cartodraw||area contiguous||with distortion||Yes|
|2003||Keim, North, Panse||HistoScale||area contiguous||with distortion||Yes|
|2004||Gastner, Newman||Diffusion-based method ||area contiguous||with distortion||Yes, algorithmically guaranteed|
|2004||Sluga||Lastna tehnika za izdelavo anamorfoz||area contiguous||with distortion||Unknown|
|2004||Helimann, Keim et al.||RecMap||area contiguous||no (rectangles)||No|
|2005||Keim, North, Panse||Medial-axis-based cartograms||area contiguous||with distortion||Yes|
|2007||van Kreveld, Speckmann||Rectangular Cartogram||area contiguous||no (rectangles)||No|
|2009||Heriques, Bação, Lobo||Carto-SOM||area contiguous||with distortion||Yes|
|2013||Shipeng Sun||Opti-DCN  and Carto3F ||area contiguous||with distortion||Yes, algorithmically guaranteed|
|2014||B. S. Daya Sagar||Mathematical Morphology-Based Cartograms||area contiguous||with local distortion, but no global distortion||No|
- Johnson (2008-12-08). "Early cartograms". indiemaps.com/blog. Retrieved 2012-08-17.
- Michael T. Gastner; Mark E. J. Newman (2004). "Diffusion-based method for producing density equalizing maps". Proceedings of the National Academy of Sciences 101 (20): 7499–7504. arXiv:physics/0401102. Bibcode:2004PNAS..101.7499G. doi:10.1073/pnas.0400280101. PMC 419634. PMID 15136719.
- Gallery of Data Visualization - Bright Ideas
- UNEP GRID Ardenal: Anamorphic Maps
- Johnson (2011-02-22). "Noncontiguous cartograms in OpenLayers and Polymaps". indiemaps.com/blog. Retrieved 2012-08-17.
- Cowan, Sarah; Doyle, Stephen; Heffron, Drew (2008-11-02), "Op-Chart: How Much Is Your Vote Worth?", New York Times, retrieved 2012-08-17
- Worldmapper:The world as you've never seen it before
- The Art of Software: Cartogram Crash Course
- Cart: Computer software for making cartograms
- Cartogram Geoprocessing Tool version 2
- Hennig, Benjamin D.; Pritchard, John; Ramsden, Mark; Dorling, Danny, "Remapping the World's Population: Visualizing data using cartograms", ArcUser (Winter 2010): 66–69
- Sun, Shipeng (2013), "A Fast, Free-Form Rubber-Sheet Algorithm for Contiguous Area Cartograms", International Journal of Geographic Information Science 27 (3): 567–93
- Personal Website of Shipeng Sun
- Sun, Shipeng (2013), "An Optimized Rubber-Sheet Algorithm for Continuous Area Cartograms", The Professional Geographer 16 (1): 16–30
- Dougenik, James A.; Chrisman, Nicholas R.; Niemeyer, Duane R. (1985), "An Algorithm to Construct Continuous Area Cartograms", The Professional Geographer 37 (1): 75–81
- Campbell, John. Map Use and Analysis. New York: McGraw-Hill, 2001.
- Dorling, Daniel. "Area cartograms: Their use and creation." "Concepts and Techniques in Modern Geography series no. 59." Norwich: University of East Anglia, 1996.
- Gastner, Michael T. and Mark E. J. Newman, "Diffusion-based method for producing density-equalizing maps." Proceedings of the National Academy of Sciences 101 (2004): 7499–7504.
- Gillard, Quentin. "Places in the News: The Use of Cartograms in Introductory Geography Courses." Journal of Geography. 78 (1979): 114-115.
- Hennig, Benjamin D. "Rediscovering the World: Map Transformations of Human and Physical Space." Berlin, Heidelberg: Springer, 2013.
- House, Donald H. and Christopher Kocmoud, "Continuous Cartogram Construction." Proceedings of the IEEE Conference on Visualization 1998
- Tobler, Waldo. "Thirty-Five Years of Computer Cartograms." Annals of the Association of American Geographers. 94 (2004): 58-73.
- Vescovo, Victor. "The Atlas of World Statistics." Dallas: Caladan Press, 2005.
|Wikimedia Commons has media related to Cartograms.|
- Cartogram Central
- Worldmapper collection of world cartograms
- Classified Ads on the French Leboncoin social web site and their regional distribution