58
Views
0
CrossRef citations to date
0
Altmetric
Refereed Paper

Computing Data-driven Multilinear Metro Maps

ORCID Icon & ORCID Icon

References

  • Barth, L., Niedermann, B., Rutter, I. and Wolf, M. (2021) “A topology-shape-metrics framework for ortho-radial graph drawing” CoRR. abs/2106.05734.
  • Bast, H., Brosi, P. and Storandt, S. (2020) “Metro Maps on Octilinear Grid Graphs” Computer Graphics Forum 39 (3) pp.357–367.
  • Bast, H., Brosi, P. and Storandt, S. (2021) “Metro Maps on Flexible Base Grids” In Hoel, E., Oliver, D., Wong, R. C. and Eldawy, A. (Eds) Proceedings of the 17th International Symposium on Spatial and Temporal Databases, SSTD 2021 Virtual Event, USA: 23rd–25th August 2021: ACM, pp.12–22.
  • Buchin, K., Meulemans, W., van Renssen, A. and Speckmann, B. (2016) “Area-preserving Simplification and Schematization of Polygonal Subdivisions” ACM Transactions on Spatial Algorithms and Systems 2 (1) pp.1–36. Article No. 2.
  • Debnath, T. and Song, M. (2021) “Fast Optimal Circular Clustering and Applications on Round Genomes” IEEE/ACM Transactions on Computational Biology and Bioinformatics 18 (6) pp.2061–2071.
  • Delling, D., Gemsa, A., Nöllenburg, M., Pajor, T. and Rutter, I. (2014) “On D-regular Schematization of Embedded Paths” Computational Geometry: Theory and Applications 47 (3A) pp.381–406.
  • Duncan, C.A. and Goodrich, M.T. (2013) “Planar Orthogonal and Polyline Drawing Algorithms” In Tamassia, R. (Ed.) Handbook of Graph Drawing and Visualization New York: CRC Press, Chapter 7, pp.223–246. https://www.taylorfrancis.com/books/mono/10 .1201/b15385/handbook-graph-drawing-visualization-roberto-tamassia
  • Garland, K. (1994) Mr Beck's Underground Map Crowthorne: Capital Transport Publishing.
  • KVB (2022) Liniennetzpläne (Accessed: 16th April 2023).
  • Merrick, D. and Gudmundsson, J. (2007) “Path Simplification for Metro Map Layout” In Kaufmann, M. and Wagner, D. (Eds) Graph Drawing (GD'06) Vol. 4372: LNCS Berlin: Springer, pp.258–269.
  • Misue, K., Eades, P., Lai, W. and Sugiyama, K. (1995) “Layout Adjustment and the Mental Map” Journal of Visual Languages and Computing 6 (2) pp.183–210.
  • Neyer, G. (1999) “Line Simplification with Restricted Orientations” In Dehne, F.K., Gupta, A., Sack, J.-R. and Tamassia, R. (Eds) Algorithms and Data Structures (WADS'99) Vol. 1663: LNCS Berlin: Springer, pp.13–24.
  • Niedermann, B. and Haunert, J.-H. (2018) “An Algorithmic Framework for Labeling Network Maps” Algorithmica 80 (5) pp.1493–1533.
  • Niedermann, B. and Rutter, I. (2020) “An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings” In Auber, D. and Valtr, P. (Eds) Graph Drawing and Network Visualization – 28th International Symposium, GD 2020 Vol. 12590: Lecture Notes in Computer Science Vancouver, Canada: 16th–18th September Revised Selected Papers: Springer, pp.235–249.
  • Niedermann, B., Rutter, I. and Wolf, M. (2019) “Efficient Algorithms for Ortho-Radial Graph Drawing” In Barequet, G. and Wang, Y. (Eds) 35th International Symposium on Computational Geometry, SoCG 2019 Vol. 129: LIPIcs Portland, Oregon, USA: 18th–21st June 2019: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, pp.53:1–53:14.
  • Nielsen, F. and Nock, R. (2014) “Optimal Interval Clustering: Application to Bregman Clustering and Statistical Mixture Learning” IEEE Signal Processing Letters 21 (10) pp.1289–1292.
  • Nöllenburg, M. (2014) “A Survey on Automated Metro Map Layout Methods” In Schematic Mapping Workshop Essex, UK.
  • Nöllenburg, M. and Wolff, A. (2011) “Drawing and Labeling High-quality Metro Maps by Mixed-integer Programming” IEEE Transactions on Visualization and Computer Graphics 17 (5) pp.626–641.
  • Roberts, M.J. (2014) “What's Your Theory of Effective Schematic Map Design?” In Schematic Mapping Workshop Essex, UK.
  • Roberts, M.J., Gray, H. and Lesnik, J. (2017) “Preference Versus Performance: Investigating the Dissociation Between Objective Measures and Subjective Ratings of Usability for Schematic Metro Maps and Intuitive Theories of Design” International Journal of Human-Computer Studies 98 pp.109–128. https://www.sciencedirect.com/science/article/pii/S1071581916300751?casa_token=dwLOcQylLoQAAAAA:CiybIvxmu-IvvY52K3yZJ5it173JuzArKuDdy2ElZO4medB2eoRlRf_1hQ4NHYg6ax6CwAncWQ
  • Roberts, M.J., Newton, E.J., Lagattolla, F.D., Hughes, S. and Hasler, M.C. (2013) “Objective Versus Subjective Measures of Paris Metro Map Usability: Investigating Traditional Octolinear Versus All-curves Schematics” International Journal of Human-Computer Studies 71 (3) pp.363–386.
  • Wolff, A. (2007) “Drawing Subway Maps: A Survey” Informatik – Forschung Und Entwicklung 22 (1) pp.23–44.
  • Wu, H.-Y., Niedermann, B., Takahashi, S. and Nöllenburg, M. (2019) “A Survey on Computing Schematic Network Maps: The Challenge to Interactivity” 2nd Schematic Mapping Workshop Vienna, Austria.
  • Wu, H.-Y., Niedermann, B., Takahashi, S., Roberts, M.J. and Nöllenburg, M. (2020) “A Survey on Transit Map Layout – From Design, Machine, and Human Perspectives” Computer Graphics Forum 39 (3) pp.619–646.