84 citations · 95 across the 10 of their papers we have counts for
11 papers
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing
Lukas Barth, Benjamin Niedermann, Ignaz Rutter +1
Orthogonal drawings, i.e., embeddings of graphs into grids, are a classic topic in Graph Drawing. Often the goal is to find a drawing that minimizes the number of bends on the edge…
Zipping Segment Trees
Lukas Barth, Dorothea Wagner
Stabbing queries in sets of intervals are usually answered using segment trees. A dynamic variant of segment trees has been presented by van Kreveld and Overmars, which uses red-bl…
Engineering Top-Down Weight-Balanced Trees
Lukas Barth, Dorothea Wagner
Weight-balanced trees are a popular form of self-balancing binary search trees. Their popularity is due to desirable guarantees, for example regarding the required work to balance…
A geometric framework to compare classical field theories and to transfer solutions between PDEs
Lukas Silvester Barth
In this contribution, a mathematical framework is constructed to relate and compare non-linear partial differential equations (PDEs) in the category of smooth manifolds. In particu…
Multilevel Planarity
Lukas Barth, Guido Brückner, Paul Jungeblut +1
In this paper, we introduce and study the multilevel-planarity testing problem, which is a generalization of upward planarity and level planarity. Let be a directed gr…
Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings
Lukas Barth, Benjamin Niedermann, Ignaz Rutter +1
Ortho-Radial drawings are a generalization of orthogonal drawings to grids that are formed by concentric circles and straight-line spokes emanating from the circles' center. Such d…
Temporal Map Labeling: A New Unified Framework with Experiments
Lukas Barth, Benjamin Niedermann, Martin Nöllenburg +1
The increased availability of interactive maps on the Internet and on personal mobile devices has created new challenges in computational cartography and, in particular, for label…
Nonadditivity of Critical Casimir Forces
Sathyanarayana Paladugu, Agnese Callegari, Yazgan Tuna +4
In soft and condensed matter physics, effective interactions often emerge as a result of the spatial confinement of a fluctuating field. For instance, microscopic particles in a bi…
On the Readability of Boundary Labeling
Lukas Barth, Andreas Gemsa, Benjamin Niedermann +1
Boundary labeling deals with annotating features in images such that labels are placed outside of the image and are connected by curves (so-called leaders) to the corresponding fea…
Semantic Word Cloud Representations: Hardness and Approximation Algorithms
Lukas Barth, Sara Irina Fabrikant, Stephen Kobourov +7
We study a geometric representation problem, where we are given a set of axis-aligned rectangles with fixed dimensions and a graph with vertex set . The task is to…
On Semantic Word Cloud Representation
Lukas Barth, Stephen Kobourov, Sergey Pupyrev +1
We study the problem of computing semantic-preserving word clouds in which semantically related words are close to each other. While several heuristic approaches have been describe…