Computing Stable Demers Cartograms

Soeren Nickel, Max Sondag, Wouter Meulemans, Markus Chimani, Stephen Kobourov, Jaakko Peltonen, Martin Nöllenburg

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Cartograms are popular for visualizing numerical data for map regions. Maintaining correct adjacencies is a primary quality criterion for cartograms. When there are multiple data values per region (over time or different datasets) shown as animated or juxtaposed cartograms, preserving the viewer’s mental map in terms of stability between cartograms is another important criterion. We present a method to compute stable Demers cartograms, where each region is shown as a square and similar data yield similar cartograms. We enforce orthogonal separation constraints with linear programming, and measure quality in terms of keeping adjacent regions close (cartogram quality) and using similar positions for a region between the different data values (stability). Our method guarantees ability to connect most lost adjacencies with minimal leaders. Experiments show our method yields good quality and stability.

Original languageEnglish (US)
Title of host publicationGraph Drawing and Network Visualization - 27th International Symposium, GD 2019, Proceedings
EditorsDaniel Archambault, Csaba D. Tóth
PublisherSpringer
Pages46-60
Number of pages15
ISBN (Print)9783030358013
DOIs
StatePublished - Jan 1 2019
Event27th International Symposium on Graph Drawing and Network Visualization, GD 2019 - Prague, Czech Republic
Duration: Sep 17 2019Sep 20 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11904 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference27th International Symposium on Graph Drawing and Network Visualization, GD 2019
CountryCzech Republic
CityPrague
Period9/17/199/20/19

Keywords

  • Cartograms
  • Mental-map preservation
  • Time-varying data

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Computing Stable Demers Cartograms'. Together they form a unique fingerprint.

  • Cite this

    Nickel, S., Sondag, M., Meulemans, W., Chimani, M., Kobourov, S., Peltonen, J., & Nöllenburg, M. (2019). Computing Stable Demers Cartograms. In D. Archambault, & C. D. Tóth (Eds.), Graph Drawing and Network Visualization - 27th International Symposium, GD 2019, Proceedings (pp. 46-60). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11904 LNCS). Springer. https://doi.org/10.1007/978-3-030-35802-0_4