@inproceedings{3cb6991f4a954a1b9801e83879682c26,

title = "Travel-time maps : linear cartograms with fixed vertex locations",

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.",

author = "K. Buchin and {van Goethem}, A.I. and M. Hoffmann and {van Kreveld}, M.J. and B. Speckmann",

year = "2014",

doi = "10.1007/978-3-319-11593-1_2",

language = "English",

isbn = "978-3-319-11592-4",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "18--33",

editor = "M. Duckham and E. Pebesma and K. Stewart and A.U. Frank",

booktitle = "Proc. of the 8th International Conference on Geographic Information Science (GIScience)",

address = "Germany",

note = "conference; Eighth International Conference on Geographic Information Science, GIScience' 14 ; Conference date: 24-09-2014 Through 26-09-2014",

}