Travel-time maps : linear cartograms with fixed vertex locations

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

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

13 Citations (Scopus)
136 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publicationProc. of the 8th International Conference on Geographic Information Science (GIScience)
EditorsM. Duckham, E. Pebesma, K. Stewart, A.U. Frank
Place of PublicationBerlin
PublisherSpringer
Pages18-33
ISBN (Print)978-3-319-11592-4
DOIs
Publication statusPublished - 2014
Eventconference; Eighth International Conference on Geographic Information Science - Vienna, Austria
Duration: 24 Sep 201426 Sep 2014

Publication series

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

Conference

Conferenceconference; Eighth International Conference on Geographic Information Science
Abbreviated titleGIScience' 14
CountryAustria
CityVienna
Period24/09/1426/09/14
Other8th International Conference, GIScience' 14, Vienna, Austria, September 24-26, 2014.

Fingerprint Dive into the research topics of 'Travel-time maps : linear cartograms with fixed vertex locations'. Together they form a unique fingerprint.

  • Cite this

    Buchin, K., van Goethem, A. I., Hoffmann, M., van Kreveld, M. J., & Speckmann, B. (2014). Travel-time maps : linear cartograms with fixed vertex locations. In M. Duckham, E. Pebesma, K. Stewart, & A. U. Frank (Eds.), Proc. of the 8th International Conference on Geographic Information Science (GIScience) (pp. 18-33). (Lecture Notes in Computer Science; Vol. 8728). Springer. https://doi.org/10.1007/978-3-319-11593-1_2