Travel-time maps : linear cartograms with fixed vertex locations

K. Buchin, A.I. van Goethem, M. Hoffmann, M.J. van Kreveld, B. Speckmann

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

13 Citaten (Scopus)
161 Downloads (Pure)

Samenvatting

Linear cartograms visualize travel times between locations, usually by deforming the underlying map such that Euclidean distance corresponds to travel time. We introduce an alternative model, where the map and the locations remain fixed, but edges are drawn as sinusoid curves. Now the travel time over a road corresponds to the length of the curve. Of course the curves might intersect if not placed carefully. We study the corresponding algorithmic problem and show that suitable placements can be computed efficiently. However, the problem of placing as many curves as possible in an ideal, centered position is NP-hard. We introduce three heuristics to optimize the number of centered curves and show how to create animated visualizations.
Originele taal-2Engels
TitelProc. of the 8th International Conference on Geographic Information Science (GIScience)
RedacteurenM. Duckham, E. Pebesma, K. Stewart, A.U. Frank
Plaats van productieBerlin
UitgeverijSpringer
Pagina's18-33
ISBN van geprinte versie978-3-319-11592-4
DOI's
StatusGepubliceerd - 2014
Evenementconference; Eighth International Conference on Geographic Information Science - Vienna, Oostenrijk
Duur: 24 sep 201426 sep 2014

Publicatie series

NaamLecture Notes in Computer Science
Volume8728
ISSN van geprinte versie0302-9743

Congres

Congresconference; Eighth International Conference on Geographic Information Science
Verkorte titelGIScience' 14
LandOostenrijk
StadVienna
Periode24/09/1426/09/14
AnderEighth International Conference on Geographic Information Science

Vingerafdruk Duik in de onderzoeksthema's van 'Travel-time maps : linear cartograms with fixed vertex locations'. Samen vormen ze een unieke vingerafdruk.

Citeer dit