research
∙
08/02/2023
Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time
A fundamental question in computational geometry is for a dynamic collec...
share
research
∙
02/28/2023
Crossing Minimization in Time Interval Storylines
Storyline visualizations are a popular way of visualizing characters and...
research
∙
05/16/2022
The Influence of Dimensions on the Complexity of Computing Decision Trees
A decision tree recursively splits a feature space ℝ^d and then assigns ...
research
∙
02/24/2022
Planarizing Graphs and their Drawings by Vertex Splitting
The splitting number of a graph G=(V,E) is the minimum number of vertex ...
research
∙
02/23/2022
Transitions in Dynamic Map Labeling
The labeling of point features on a map is a well-studied topic. In a st...
research
∙
09/09/2021
Worbel: Aggregating Point Labels into Word Clouds
Point feature labeling is a classical problem in cartography and GIS tha...
research
∙
08/24/2021
Layered Area-Proportional Rectangle Contact Representations
We investigate two optimization problems on area-proportional rectangle ...
research
∙
05/17/2021
Compacting Squares
Edge-connected configurations of squares are a common model for modular ...
research
∙
12/02/2019
Spatially and Temporally Coherent Visual Summaries
When exploring large time-varying data sets, visual summaries are a usef...
research
∙
03/27/2019
Stability analysis of kinetic orientation-based shape descriptors
We study three orientation-based shape descriptors on a set of continuou...
research
∙
10/01/2018
Topological Stability of Kinetic k-Centers
We study the k-center problem in a kinetic setting: given a set of conti...
research
∙
08/30/2017