The metro map layout problem

Authors:
Seok-Hee Hong;Damian Merrick;Hugo A. D. do Nascimento
Affiliations:
National ICT Australia School of Information Technologies, University of Sydney, Australia;National ICT Australia School of Information Technologies, University of Sydney, Australia;Instituto de Informatica-UFG, Brazil
Venue:
GD'04 Proceedings of the 12th international conference on Graph Drawing
Year:
2004

Citing 5
Cited 11

A metro map metaphor for guided tours on the Web: the Webvise guided tour system

Proceedings of the 10th international conference on World Wide Web
A Fast Adaptive Layout Algorithm for Undirected Graphs

GD '94 Proceedings of the DIMACS International Workshop on Graph Drawing
User hints for map labelling

ACSC '03 Proceedings of the 26th Australasian computer science conference - Volume 16
Metro Map Layout Using Multicriteria Optimization

IV '04 Proceedings of the Information Visualisation, Eighth International Conference
The metro map layout problem

APVis '04 Proceedings of the 2004 Australasian symposium on Information Visualisation - Volume 35

Increasing the readability of graph drawings with centrality-based scaling

APVis '06 Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation - Volume 60
Visual access to city websites: A challenge for PDA's GUI

Journal of Visual Languages and Computing
A Fast and Simple Heuristic for Metro Map Path Simplification

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Automatic visualisation of metro maps

Journal of Visual Languages and Computing
Schematisation of tree drawings

GD'06 Proceedings of the 14th international conference on Graph drawing
Path simplification for metro map layout

GD'06 Proceedings of the 14th international conference on Graph drawing
Auto-generation of geographic cognitive maps for browsing personal multimedia

VISUAL'07 Proceedings of the 9th international conference on Advances in visual information systems
Stress majorization with orthogonal ordering constraints

GD'05 Proceedings of the 13th international conference on Graph Drawing
A mixed-integer program for drawing high-quality metro maps

GD'05 Proceedings of the 13th international conference on Graph Drawing
Travel-Route-Centered Metro Map Layout and Annotation

Computer Graphics Forum
Spatially efficient design of annotated metro maps

EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

We initiate a new problem of automatic metro map layout. In general, a metro map consists of a set of lines which have intersections or overlaps. We define a set of aesthetic criteria for good metro map layouts and present a method to produce such layouts automatically. Our method uses a variation of the spring algorithm with a suitable preprocessing step. The experimental results with real world data sets show that our method produces good metro map layouts quickly.