Evolution strategies for optimizing rectangular cartograms

K. Buchin, B. Speckmann, S. Verdonschot

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

18 Citaten (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
Originele taal-2Engels
TitelGeographic Information Science (7th International Conference, GIScience 2012, Columbus, OH, USA, September 18-21, 2012. Proceedings)
RedacteurenN. Xiao, M.P. Kwan, M.F. Goodchild, S. Shekhar
Plaats van productieBerlin
ISBN van geprinte versie978-3-642-33023-0
StatusGepubliceerd - 2012
Evenementconference; 7th International Conference on Geographic Information Science; 2012-09-18; 2012-09-21 -
Duur: 18 sep 201221 sep 2012

Publicatie series

NaamLecture Notes in Computer Science
ISSN van geprinte versie0302-9743


Congresconference; 7th International Conference on Geographic Information Science; 2012-09-18; 2012-09-21
Ander7th International Conference on Geographic Information Science


Duik in de onderzoeksthema's van 'Evolution strategies for optimizing rectangular cartograms'. Samen vormen ze een unieke vingerafdruk.

Citeer dit