Automatic metro map layout using multicriteria optimization

J Stott, P Rodgers, JC Martinez-Ovando… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
This paper describes an automatic mechanism for drawing metro maps. We apply
multicriteria optimization to find effective placement of stations with a good line layout and to …

Metrosets: Visualizing sets as metro maps

B Jacobsen, M Wallinger, S Kobourov… - … on Visualization and …, 2020 - ieeexplore.ieee.org
We propose MetroSets, a new, flexible online tool for visualizing set systems using the metro
map metaphor. We model a given set system as a hypergraph, consisting of a set of vertices …

Parameterized analysis and crossing minimization problems

M Zehavi - Computer Science Review, 2022 - Elsevier
In this survey/introductory article, we first present the basics of the field of Parameterized
Complexity, made accessible to readers without background on the subject. Afterwards, we …

Sequence Braiding: Visual Overviews of Temporal Event Sequences and Attributes

S Di Bartolomeo, Y Zhang, F Sheng… - IEEE transactions on …, 2020 - ieeexplore.ieee.org
Temporal event sequence alignment has been used in many domains to visualize nuanced
changes and interactions overtime. Existing approaches align one or two sentinel events …

Drawing subway maps: A survey

A Wolff - Informatik-Forschung und Entwicklung, 2007 - Springer
This paper deals with automating the drawing of subway maps. There are two features of
schematic subway maps that make them different from drawings of other networks such as …

Improving layered graph layouts with edge bundling

S Pupyrev, L Nachmanson, M Kaufmann - Graph Drawing: 18th …, 2011 - Springer
We show how to improve the Sugiyama scheme by edge bundling. Our method modifies the
layout produced by the Sugiyama scheme by bundling some of the edges together. The …

Crossing minimization in storyline visualization

M Gronemann, M Jünger, F Liers… - Graph Drawing and …, 2016 - Springer
A storyline visualization is a layout that represents the temporal dynamics of social
interactions along time by the convergence of chronological lines. Among the criteria …

Metro maps on flexible base grids

H Bast, P Brosi, S Storandt - … of the 17th International Symposium on …, 2021 - dl.acm.org
We present new generic methods to efficiently draw schematized metro maps for a wide
variety of layouts, including octilinear, hexalinear, and orthoradial maps. The maps are …

Efficient automated schematic map drawing using multiobjective mixed integer programming

O Oke, S Siddiqui - Computers & Operations Research, 2015 - Elsevier
We present an efficient multiobjective mixed binary linear program that automates schematic
mapping for network visualization and navigation. Schematic mapping has broad …

Travel‐route‐centered metro map layout and annotation

HY Wu, S Takahashi, CC Lin… - Computer Graphics …, 2012 - Wiley Online Library
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 …