Line crossing minimization on metro maps

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

Volumn 4875 LNCS, Issue , 2008, Pages 231-242

  Bekos, Michael A ^a   Kaufmann, Michael ^b   Potika, Katerina ^a   Symvonis, Antonios ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Crossing minimization; Lines; Metro maps; Paths; Trees

Indexed keywords

CROSSINGS (PIPE AND CABLE); DRAWING (GRAPHICS); GRAPH THEORY; MAPS; OPTICAL PROJECTORS;

ARBITRARY GRAPHS; CROSSING MINIMIZATION; CROSSING MINIMIZATION PROBLEM; GRAPH DRAWING; GRAPH G; INTERNATIONAL SYMPOSIUM; LINES; METRO MAPS; OPTIMAL SOLUTIONS; PATHS; RAILWAY LINES; TERMINAL STATIONS; TRAIN STATIONS; TREE NETWORKS; TREES; VARIATIONS OF;

TREES (MATHEMATICS);

EID: 38549112002     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77537-9_24     Document Type: Conference Paper

References (9)

1. Asquith, M., Gudmundsson, J., Merrick, D.: An ILP for the line ordering problem. Technical Report PA006288, National ICT Australia (2007)
2. Battista, G.D., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Englewood Cliffs (1999)
3. Bekos, M.A., Kaufmann, M., Potika, K., Symvonis, A.: Line crossing minimization on metro maps. Technical Report WSI-2007-03, University of Tübingen (2007)
4. Benkert, M., Nöllenburg, M., Uno, T., Wolff, A.: Minimizing intra-edge crossings in wiring diagrams and public transport maps. In: Kaufmann, M., Wagner, D. (eds.) GD 2006. LNCS, vol. 4372, pp. 270-281. Springer, Heidelberg (2007)
5. Hong, S.-H., Merrick, D., Nascimento, H.A.D.d.: The metro map layout problem. In: Churcher, N., Churcher, C. (eds.) invis.au 2004. Australasian Symposium on Information Visualisation, CRPIT, ACS, vol. 35, pp. 91-100 (2004)
6. Kaufmann, M., Wagner, D. (eds.): Drawing Graphs. LNCS, vol. 2025. Springer, Heidelberg (2001)
7. Masuda, S., Nakajima, K., Kashiwabara, T., Fujisawa, T.: Crossing minimization in linear embeddings of graphs. IEEE Trans. Comput. 39(1), 124-127 (1990)
8. Nöllenburg, M., Wolff, A.: A mixed-integer program for drawing high-quality metro maps. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 321-333. Springer, Heidelberg (2006)
9. Stott, J.M., Rodgers, P.: Metro map layout using multicriteria optimization. In: Proc. 8th International Conference on Information Visualisation, pp. 355-362. IEEE Computer Society, Los Alamitos (2004)