Graph-Drawing

Multilevel Planarity
In this paper, we introduce and study multilevel planarity, a generalization of upward planarity and level planarity. Let $G = (V, E)$ …
Lukas Barth, Guido Brückner, Paul Jungeblut, Marcel Radermacher
PDF DOI
Multilevel Planarity
In this paper, we introduce and study the multilevel-planarity testing problem, which is a generalization of upward planarity and level …
Lukas Barth, Guido Brückner, Paul Jungeblut, Marcel Radermacher
PDF DOI
Towards a topology-shape-metrics framework for ortho-radial drawings
Ortho-Radial drawings are a generalization of orthogonal drawings to grids that are formed by concentric circles and straight-line …
Lukas Barth, Benjamin Niedermann, Ignaz Rutter, Matthias Wolf
PDF DOI
Experimental Comparison of Semantic Word Clouds
We study the problem of computing semantics-preserving word clouds in which semantically related words are close to each other. We …
Lukas Barth, Stephen G. Kobourov, Sergey Pupyrev
PDF DOI
Semantic Word Cloud Representations: Hardness and Approximation Algorithms
We study a geometric representation problem, where we are given a set B of axis-aligned rectangles (boxes) with fixed dimensions and a …
Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nöllenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, Alexander Wolff
PDF DOI