Using Graph Layout to Visualize Train Interconnection Data
Brandes, Ulrik and Wagner, Dorothea (1998) Using Graph Layout to
Visualize Train Interconnection Data. In: Graph Drawing 6th
International Symposium, GD’ 98, August 13-15, 1998, Montréal,
Canada , pp. 44-56 (Official URL:
http://dx.doi.org/10.1007/3-540-37623-2_4). Full text not
available from this repository. We are concerned with the
problem of visualizing interconnections in railroad systems. The
real-world systems we have to deal with contain connections of
thousands of trains. To visualize such a system from a given set
of time tables a so-called train graph is used. It contains a
vertex for each station met by any train, and one edge between
every pair of vertices connected by some train running from one
station to the other without halting in between. In
visualizations of train graphs, positions of vertices are
predetermined, since each station has a given geographical
location. If all edges are represented by straight-lines, the
result is visu