Evolution strategies for optimizing rectangular cartograms

K. Buchin, B. Speckmann, S. Verdonschot

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

24 Citations (Scopus)


A rectangular cartogram is a type of map where every region is a rectangle. The size of the rectangles is chosen such that their areas represent a geographic variable such as population or GDP. In recent years several algorithms for the automated construction of rectangular cartograms have been proposed, some of which are based on rectangular duals of the dual graph of the input map. In this paper we present a new approach to efficiently search within the exponentially large space of all possible rectangular duals. We employ evolution strategies that find rectangular duals which can be used for rectangular cartograms with correct adjacencies and (close to) zero cartographic error. This is a considerable improvement upon previous methods that have to either relax adjacency requirements or deal with larger errors. We present extensive experimental results for a large variety of data sets. Keywords: Rectangular cartogram – evolution strategy – regular edge labeling
Original languageEnglish
Title of host publicationGeographic Information Science (7th International Conference, GIScience 2012, Columbus, OH, USA, September 18-21, 2012. Proceedings)
EditorsN. Xiao, M.P. Kwan, M.F. Goodchild, S. Shekhar
Place of PublicationBerlin
ISBN (Print)978-3-642-33023-0
Publication statusPublished - 2012
Eventconference; 7th International Conference on Geographic Information Science; 2012-09-18; 2012-09-21 -
Duration: 18 Sep 201221 Sep 2012

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Conferenceconference; 7th International Conference on Geographic Information Science; 2012-09-18; 2012-09-21
Other7th International Conference on Geographic Information Science


Dive into the research topics of 'Evolution strategies for optimizing rectangular cartograms'. Together they form a unique fingerprint.

Cite this