The metro map layout problem

Lecture Notes in Computer Science

Volumn 3383, Issue , 2004, Pages 482-491

  Hong, Seok Hee ^a   Merrick, Damian ^a   Do Nascimento, Hugo A D ^b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b FEDERAL UNIVERSITY OF GOIÁS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATION; DATA PROCESSING; DRAWING (GRAPHICS); VIRTUAL REALITY;

DATA SETS; METRO MAPS; SPRING ALGORITHMS;

MAPPING; DRAWING (GRAPHICS);

AESTHETIC CRITERIA; LAYOUT PROBLEMS; PRE-PROCESSING STEP; REAL-WORLD; SET OF LINES; SPRING ALGORITHMS;

EID: 24144446983     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. F. Bertault, A Force-Directed Algorithm that Preserves Edge Crossing Properties, Graph Drawing 99, LNCS 1731, pp. 351-358, Springer Verlag, 1999.
2. A. Frick, A. Ludwig and H. Mehldau, A Fast Adaptive Layout Algorithm for Undirected Graphs, Graph Drawing 94, LNCS 894, pp. 388-403, Springer Verlag, 1995.
3. C. Friedrich, jjgraph, personal communication.
4. K. Garland, Mr. Beck's Underground Map, Capital Transport Publishing, England, 1994.
5. S.-H. Hong, D. Merrick and H. A. D. do Nascimento, The Metro Map Layout Problem, Proc. of Australasian Symposium on Information Visualisation, (invis.au '04), Conferences in Research and Practice in Information Technology, vol 35, ACS, pp. 91-100, 2004.
6. S.-H. Hong, D. Merrick and H. A. D. do Nascimento, The Metro Map Layout Problem, Technical Report, 2004, http://www.it.usyd.edu.au/~dmerrick/metromap/ index.html
7. H. A. D. do Nascimento and P. Eades, User Hints for Map Labelling, Proc. of Australasian Computer Science Conference 2003, Conferences in Research and Practice in Information Technology, vol 16, ACS, pp. 339-347, 2003.
8. K. Nesbitt, Multi-sensory Display of Abstract Data, PhD. Thesis, University of Sydney, 2003.
9. E. S. Sandvad, K. Gronbak, L. Sloth and J. L. Knudsen, Metro Map Metaphor for Guided Tours on the Web: the Webvise guided Tour system, Proc. of International Conference on World Wide Web, pp. 326-333, 2001.
10. J. M. Stott and P. Rodgers, Metro Map Layout Using Multicriteria Optimization, Proc. of International Conference on Information Visualisation (IV04), pp. 355-362, 2004.
11. K. Sugiyama and K. Misue, Graph drawing by Magnetic Spring Model, Journal of Visual Languages and Computing, Vol.6, No.3, pp. 217-231, 1995.
12. E. R. Tufte, Visual Explanations, Graphics Press, Cheshire, 1997.
13. Cityrail Network, http://www.cityrail.info/networkmaps/mainmap.jsp
14. O'Reilly book network, http://www.oreilly.de/artikel/routemap.pdf