Hardness

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
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