Advertisement

Shortest-Paths Preserving Metro Maps

  • Tal Milea
  • Okke Schrijvers
  • Kevin Buchin
  • Herman Haverkort
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7034)

Abstract

A metro map, or subway map, is a schematic representation of a metro system of a city. The main goal of a metro map is to provide a traveler with information on which lines to take to get from station A to station B, and at which stations he needs to switch lines. It is often not beneficial to use the geographical embedding of the system, but rather a representation where the relevant information is presented as clearly as possible. There are several algorithms that aim to generate such maps [2].

References

  1. 1.
    Nöllenburg, M., Wolff, A.: Drawing and labeling high-quality metro maps by mixed-integer programming. IEEE Transactions on Visualization and Computer Graphics 17, 626–641 (2011)CrossRefGoogle Scholar
  2. 2.
    Wolff, A.: Drawing subway maps: A survey. Informatik - Forschung und Entwicklung 22, 23–44 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Tal Milea
    • 1
  • Okke Schrijvers
    • 1
  • Kevin Buchin
    • 1
  • Herman Haverkort
    • 1
  1. 1.Dept. Mathematics and Computer ScienceTU EindhovenThe Netherlands

Personalised recommendations