20 citations · 50 across the 16 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.CG2022
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…
physics.soc-ph2022★ 2 cited
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…