Linear layouts are a simple and natural way to draw a graph: all vertices are placed on a single line and edges are drawn as arcs between the vertices. Despite its simplicity, a linear layout can be a very meaningful visualization if there is a particular order defined on the vertices. Common examples of such ordered - and often also directed - graphs are event sequences and processes: public transport systems tracking passenger check-in and check-out, banks checking online transactions, or hospitals recording the paths of patients through their system, to name a few. A main drawback of linear layouts are the usually (very) large aspect ratios of the resulting drawings, which prevent users from obtaining a good overview of the whole graph. In this paper we present a novel and versatile algorithm to optimally fold a linear layout of a graph such that it can be drawn effectively in a specified aspect ratio, while still clearly communicating the linearity of the layout.
|Status||Gepubliceerd - 22 mrt 2018|
|Evenement||34th European Workshop on Computational Geometry (EuroCG2018) - Berlin, Duitsland|
Duur: 21 mrt 2018 → 23 mrt 2018
|Congres||34th European Workshop on Computational Geometry (EuroCG2018)|
|Periode||21/03/18 → 23/03/18|