20 citations · 50 across the 16 of their papers we have counts for
3 papers · 1 filter
Trajectory-Based Dynamic Map Labeling
Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg
In this paper we introduce trajectory-based labeling, a new variant of dynamic map labeling, where a movement trajectory for the map viewport is given. We define a general labeling…
Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings
Therese Biedl, Thomas Bläsius, Benjamin Niedermann +3
We present a simple and versatile formulation of grid-based graph representation problems as an integer linear program (ILP) and a corresponding SAT instance. In a grid-based repre…
Multi-Sided Boundary Labeling
Philipp Kindermann, Benjamin Niedermann, Ignaz Rutter +3
In the Boundary Labeling problem, we are given a set of points, referred to as sites, inside an axis-parallel rectangle , and a set of pairwise disjoint rectangular labe…