## Abstract

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. 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 nicely in a specified aspect ratio, while still clearly communicating the linearity of the layout. Our algorithm allows vertices to be drawn as blocks or rectangles of specified sizes to incorporate different drawing styles, label sizes, and even recursive structures. For reasonably-sized drawings the folded layout can be computed interactively. We demonstrate the applicability of our algorithm on graphs that represent process trees, a particular type of process model. Our algorithm arguably produces much more readable layouts than existing methods.

Original language | English |
---|---|

Title of host publication | 2018 IEEE Pacific Visualization Symposium, PacificVis 2018 |

Place of Publication | Piscataway |

Publisher | Institute of Electrical and Electronics Engineers |

Pages | 1-10 |

Number of pages | 10 |

ISBN (Electronic) | 978-1-5386-1424-2 |

ISBN (Print) | 978-1-5386-1425-9 |

DOIs | |

Publication status | Published - 25 May 2018 |

Event | 11th IEEE Pacific Visualization Symposium (PacificVis 2018) - Kobe, Japan Duration: 10 Apr 2018 → 13 Apr 2018 Conference number: 11 |

### Conference

Conference | 11th IEEE Pacific Visualization Symposium (PacificVis 2018) |
---|---|

Abbreviated title | PacificVis 2018 |

Country/Territory | Japan |

City | Kobe |

Period | 10/04/18 → 13/04/18 |

## Keywords

- Folding
- Geometry based Techniques
- Graph/Network Data
- Linear layouts
- F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems
- Routing and layout