Concentric Metro Maps

Drawing schematic metro maps is a well-studied problem for which several algorithms have been presented. In contrast to previous work we create concentric metro maps; that is, we set a center c and use exclusively circular arcs and radial straight-line segments with respect to c for drawing the edges of the network. Our approach is based on mixed-integer linear programming.

[1]  Seok-Hee Hong,et al.  Automatic visualisation of metro maps , 2006, J. Vis. Lang. Comput..

[2]  Alexander Wolff,et al.  Drawing Metro Maps Using Bézier Curves , 2012, GD.

[3]  Stephen G. Walker,et al.  Automatic Metro Map Layout Using Multicriteria Optimization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[4]  Alexander Wolff,et al.  Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming , 2011, IEEE Transactions on Visualization and Computer Graphics.