15 citations · 35 across the 12 of their papers we have counts for
3 papers · 1 filter
Covering Rectilinear Polygons with Area-Weighted Rectangles
Kathrin Hanauer, Martin P. Seybold, Julian Unterweger
Representing a polygon using a set of simple shapes has numerous applications in different use-case scenarios. We consider the problem of covering the interior of a rectilinear pol…
On the Complexity of Algorithms with Predictions for Dynamic Graph Problems
Monika Henzinger, Barna Saha, Martin P. Seybold +1
{\em Algorithms with predictions} incorporate machine learning predictions into algorithm design. A plethora of recent works incorporated predictions to improve on worst-case optim…
B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load
Roodabeh Safavi, Martin P. Seybold
Uniquely represented data structures represent each logical state with a unique storage state. We study the problem of maintaining a dynamic set of keys from a totally ordered…