# Optimal algorithms for compact linear layouts

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

3 Citaten (Scopus)

## Samenvatting

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.

Originele taal-2 Engels 2018 IEEE Pacific Visualization Symposium, PacificVis 2018 Piscataway Institute of Electrical and Electronics Engineers 1-10 10 978-1-5386-1424-2 978-1-5386-1425-9 https://doi.org/10.1109/PacificVis.2018.00010 Gepubliceerd - 25 mei 2018 11th IEEE Pacific Visualization Symposium (PacificVis 2018) - Kobe, JapanDuur: 10 apr. 2018 → 13 apr. 2018Congresnummer: 11

### Congres

Congres 11th IEEE Pacific Visualization Symposium (PacificVis 2018) PacificVis 2018 Japan Kobe 10/04/18 → 13/04/18

## Vingerafdruk

Duik in de onderzoeksthema's van 'Optimal algorithms for compact linear layouts'. Samen vormen ze een unieke vingerafdruk.