[Back]


Talks and Poster Presentations (with Proceedings-Entry):

S. Nickel, M. Nöllenburg:
"Towards Data-Driven Multilinear Metro Maps";
Talk: International Conference on Theory and Application of Diagrams, Tallinn, Estonia; 2020-08-24 - 2020-08-28; in: "Proceedings International Conference on Theory and Application of Diagrams", LNAI, 12169 (2020), ISBN: 978-3-030-54248-1; 153 - 161.



English abstract:
Traditionally, most schematic metro maps as well as metro map layout algorithms adhere to an octolinear layout style with all paths composed of horizontal, vertical, and 45∘-diagonal edges. Despite growing interest in more general multilinear metro maps, generic algorithms to draw metro maps based on a system of k≥2 not necessarily equidistant slopes have not been investigated thoroughly. We present and implement an adaptation of the octolinear mixed-integer linear programming approach of Nöllenburg and Wolff (2011) that can draw metro maps schematized to any set C of arbitrary orientations. We further present a data-driven approach to determine a suitable set C by either detecting the best rotation of an equidistant orientation system or by clustering the input edge orientations using a k-means algorithm. We demonstrate the new possibilities of our method in a real-world case study.


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1007/978-3-030-54249-8

Electronic version of the publication:
https://publik.tuwien.ac.at/files/publik_290117.pdf


Created from the Publication Database of the Vienna University of Technology.