A mixed-integer program for drawing high-quality metro maps

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3843 LNCS, Issue , 2006, Pages 321-333

  Nöllenburg, Martin ^a   Wolff, Alexander ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; GRAPHIC METHODS; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

HIGH-QUALITY METRO MAPS; METRO SYSTEMS; SOFT CONSTRAINTS; VERTEX LOCATIONS;

MAPS;

EID: 33745677479     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11618058_29     Document Type: Conference Paper

References (12)

1. T. Barkowsky, L. J. Latecki, and K.-F. Richter. Schematizing maps: Simplification of geographic shape by discrete curve evolution. In C. Freksa, W. Brauer, C. Habel, and K. F. Wender, editors, Proc. Spatial Cognition II, volume 1849 of Lecture Notes in Artificial Intelligence, pages 41-53, 2000.
2. C. Binucci, W. Didimo, G. Liotta, and M. Nonato. Orthogonal drawings of graphs with vertex and edge labels. Comp. Geometry: Theory & Appi., 32(2):71-114, 2005.
3. U. Brandes, M. Eiglsperger, M. Kaufmann, and D. Wagner, Sketch-driven orthogonal graph drawing. In Proc. 10th Int. Symp. on Graph Drawing (GD'02), volume 2528 of Lecture Notes in Computer Science, pages 1-11. Springer-Verlag, 2002.
4. S. Cabello, M. d. Berg, S. v. Dijk, M. v. Kreveld, and T. Strijk. Schematization of road networks. In Proc. 17th Annual Symp. on Computational Geometry (SoCG'01), pages 33-39, New York, 2001. ACM Press.
5. G. di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
6. S.-H. Hong, D. Merrick, and H. A. D. d. Nascimento. The metro map layout problem. In J. Pach, editor, Proc. 12th Int. Symp. on Graph Drawing (GD'04), volume 3383 of Lecture Notes in Computer Science, pages 482-491. Springer-Verlag, 2005.
7. M. Nöllenburg. Automated drawings of metro maps. Technical Report 2005-25, Universität Karlsruhe, 2005. Available at http://www.ubka.uni- karlsruhe.de/cgi-bin/psview?document=/ira/2005/25.
8. M. Ovenden. Metro Maps of the World. Capital Transport Publishing, 2003.
9. E. S. Sandvad, K. Grønbaek, L. Sloth, and J. L. Knudsen. A metro map metaphor for guided tours on the Web: the Webvise Guided Tour System. In Proc. 10th Int. World Wide Web Conf. (WWW'01), p. 326-333, Hong Kong, 2001. ACM Press.
10. J. M. Stott and P. Rodgers. Metro map layout using multicriteria optimization. In Proc. 8th Int. Conf. on Information Visualisation (IV'04), London, pages 355-362. IEEE, 2004.
11. Sydney CityRail. www.cityrail.nsw.gov.au/networkmaps/network_map.pdf.
12. R. Tamassia. On embedding a graph in the grid with the minimum number of bends. SIAM J. Comput., 16(3):421-444, 1987.