Computing stable Demers cartograms

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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (Scopus)
112 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Titel27th International Symposium Graph Drawing and Network Visualization (GD)
RedacteurenDaniel Archambault, Csaba D. Tóth
Plaats van productieCham
UitgeverijSpringer
Pagina's46-60
Aantal pagina's15
ISBN van elektronische versie978-3-030-35802-0
ISBN van geprinte versie978-3-030-35801-3
DOI's
StatusGepubliceerd - 2019
Evenement27th International Symposium on Graph Drawing and Network Visualization, GD 2019 - Prague, Tsjechië
Duur: 17 sep. 201920 sep. 2019

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11904 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres27th International Symposium on Graph Drawing and Network Visualization, GD 2019
Land/RegioTsjechië
StadPrague
Periode17/09/1920/09/19

Vingerafdruk

Duik in de onderzoeksthema's van 'Computing stable Demers cartograms'. Samen vormen ze een unieke vingerafdruk.

Citeer dit