research
∙
09/02/2022
Analysis of a Greedy Heuristic for the Labeling of a Map with a Time-Window Interface
In this paper, we analyze the approximation quality of a greedy heuristi...
share
research
∙
08/16/2022
MosaicSets: Embedding Set Systems into Grid Graphs
Visualizing sets of elements and their relations is an important researc...
research
∙
03/14/2022
Minimum-Error Triangulations for Sea Surface Reconstruction
We apply state-of-the-art computational geometry methods to the problem ...
research
∙
06/25/2021
Shortcut Hulls: Vertex-restricted Outer Simplifications of Polygons
Let P be a crossing-free polygon and 𝒞 a set of shortcuts, where each sh...
research
∙
09/02/2020
Reconstructing the Dynamic Sea Surface from Tide Gauge Records Using Optimal Data-Dependent Triangulations
Reconstructions of sea level prior to the satellite altimeter era are us...
research
∙
08/31/2020
Zoomless Maps: External Labeling Methods for the Interactive Exploration of Dense Point Sets at a Fixed Map Scale
Visualizing spatial data on small-screen devices such as smartphones and...
research
∙
03/11/2020