Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Journal of the ACM (JACM)
Rendering effective route maps: improving usability through generalization
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Cognitive measurements of graph aesthetics
Information Visualization
Boundary labeling: Models and efficient algorithms for rectangular maps
Computational Geometry: Theory and Applications
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
Path simplification for metro map layout
GD'06 Proceedings of the 14th international conference on Graph drawing
Boundary Labeling with Octilinear Leaders
Algorithmica - Special Issue: Scandinavian Workshop on Algorithm Theory; Guest Editor: Joachim Gudmundsson
Line crossing minimization on metro maps
GD'07 Proceedings of the 15th international conference on Graph drawing
Automatic Metro Map Layout Using Multicriteria Optimization
IEEE Transactions on Visualization and Computer Graphics
Combining traditional map labeling with boundary labeling
SOFSEM'11 Proceedings of the 37th international conference on Current trends in theory and practice of computer science
Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming
IEEE Transactions on Visualization and Computer Graphics
A zone-based approach for placing annotation labels on metro maps
SG'11 Proceedings of the 11th international conference on Smart graphics
IEEE Transactions on Visualization and Computer Graphics
GD'04 Proceedings of the 12th international conference on Graph Drawing
Spatially efficient design of annotated metro maps
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
Hi-index | 0.00 |
When providing travel guides for a specific route in a metro network, we often place the route around the center of the map and annotate stations on the route with thumbnail photographs. Nonetheless, existing methods do not offer an effective means of customizing the network layout in order to accommodate such large annotation labels while preserving its planar embedding. This paper presents a new approach for designing the metro map layout in order to annotate stations on a specific travel route with large annotation labels. Our idea is to elongate the travel route to be straight along the centerline of the map so that we can systematically annotate such stations with external labels. This is accomplished by extending the conventional mixed-integer programming technique for computing octilinear layouts where orientations inherent to the metro line segments are plausibly rearranged. The stations are then connected with external labels through leaders while minimizing intersections with metro lines for enhancing visual clarity. We present several design examples of metro maps and user studies to demonstrate that the proposed aesthetic criteria successfully direct viewers’ attention to specific travel routes. © 2012 Wiley Periodicals, Inc.