20 citations · 50 across the 16 of their papers we have counts for
19 papers
Analysis of a Greedy Heuristic for the Labeling of a Map with a Time-Window Interface
Annika Bonerath, Anne Driemel, Jan-Henrik Haunert +3
In this paper, we analyze the approximation quality of a greedy heuristic for automatic map labeling. As input, we have a set of events, each associated with a label at a fixed pos…
A Survey on Computing Schematic Network Maps: The Challenge to Interactivity
Hsiang-Yun Wu, Benjamin Niedermann, Shigeo Takahashi +1
Schematic maps are in daily use to show the connectivity of subway systems and to facilitate travellers to plan their journeys effectively. This study surveys up-to-date algorithmi…
Shortcut Hulls: Vertex-restricted Outer Simplifications of Polygons
Annika Bonerath, Jan-Henrik Haunert, Joseph S. B. Mitchell +1
Let be a crossing-free polygon and a set of shortcuts, where each shortcut is a directed straight-line segment connecting two vertices of . A shortcut hull of $…
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…
Reconstructing the Dynamic Sea Surface from Tide Gauge Records Using Optimal Data-Dependent Triangulations
Alina Nitzke, Benjamin Niedermann, Luciana Fenoglio-Marc +2
Reconstructions of sea level prior to the satellite altimeter era are usually derived from tide gauge records; however most algorithms for this assume that modes of sea level varia…
Zoomless Maps: External Labeling Methods for the Interactive Exploration of Dense Point Sets at a Fixed Map Scale
Sven Gedicke, Annika Bonerath, Benjamin Niedermann +1
Visualizing spatial data on small-screen devices such as smartphones and smartwatches poses new challenges in computational cartography. The current interfaces for map exploration…