28 citations · 62 across the 18 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
PTAS for Steiner Tree on Map Graphs
Jarosław Byrka, Mateusz Lewandowski, Syed Mohammad Meesum +2
We study the Steiner tree problem on map graphs, which substantially generalize planar graphs as they allow arbitrarily large cliques. We obtain a PTAS for Steiner tree on map grap…
cs.CG2019
Simplification of Polyline Bundles
Joachim Spoerhase, Sabine Storandt, Johannes Zink
We propose and study a generalization to the well-known problem of polyline simplification. Instead of a single polyline, we are given a set of polylines possibly sharing so…