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/09/2022
A Survey on Computing Schematic Network Maps: The Challenge to Interactivity
Schematic maps are in daily use to show the connectivity of subway syste...
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
∙
06/10/2021
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing
Orthogonal drawings, i.e., embeddings of graphs into grids, are a classi...
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
∙
08/24/2020
An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings
An ortho-radial grid is described by concentric circles and straight-lin...
research
∙
03/12/2019
Efficient Algorithms for Ortho-Radial Graph Drawing
Orthogonal drawings, i.e., embeddings of graphs into grids, are a classi...
research
∙
02/04/2019