Martin P. Seybold

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 27

Top Topics

Voronoi Diagram

Top Venues

ACM Trans. Spatial Algorithms Syst.

Publications

Monika Henzinger, Barna Saha, Martin P. Seybold, Christopher Ye
On the Complexity of Algorithms with Predictions for Dynamic Graph Problems. ITCS (2024)
Martin P. Seybold
Online List Labeling with Near-Logarithmic Writes. CoRR (2024)
Kathrin Hanauer, Martin P. Seybold, Julian Unterweger
Covering Rectilinear Polygons with Area-Weighted Rectangles. ALENEX (2024)
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size. SoCG (2024)
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Map Matching Queries on Realistic Input Graphs Under the Fréchet Distance. ACM Trans. Algorithms 20 (2) (2024)
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Map matching queries on realistic input graphs under the Fréchet distance. SODA (2023)
Kathrin Hanauer, Martin P. Seybold, Julian Unterweger
Covering Rectilinear Polygons with Area-Weighted Rectangles. CoRR (2023)
Joachim Gudmundsson, John Pfeifer, Martin P. Seybold
On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance. ACM Trans. Spatial Algorithms Syst. 9 (2) (2023)
Monika Henzinger, Andrea Lincoln, Barna Saha, Martin P. Seybold, Christopher Ye
On the Complexity of Algorithms with Predictions for Dynamic Graph Problems. CoRR (2023)
Roodabeh Safavi, Martin P. Seybold
B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load. CoRR (2023)
Joachim Gudmundsson, Martin P. Seybold, John Pfeifer
Exploring Sub-skeleton Trajectories for Interpretable Recognition of Sign Language. DASFAA (1) (2022)
Joachim Gudmundsson, Martin P. Seybold, John Pfeifer
Exploring Sub-skeleton Trajectories for Interpretable Recognition of Sign Language. CoRR (2022)
Joachim Gudmundsson, John Pfeifer, Martin P. Seybold
On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance. CoRR (2022)
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Map matching queries on realistic input graphs under the Fréchet distance. CoRR (2022)
Milutin Brankovic, Martin P. Seybold
Optimal Window Queries on Line Segments Using the Trapezoidal Search DAG. COCOON (2022)
Joachim Gudmundsson, Martin P. Seybold
A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures. SODA (2022)
Joachim Gudmundsson, Martin P. Seybold, John Pfeifer
On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance. SIGSPATIAL/GIS (2021)
Milutin Brankovic, Martin P. Seybold
Optimal Window Queries on Line Segments using the Trapezoidal Search DAG. CoRR (2021)
Joachim Gudmundsson, Michael Horton, John Pfeifer, Martin P. Seybold
A Practical Index Structure Supporting Fréchet Proximity Queries among Trajectories. ACM Trans. Spatial Algorithms Syst. 7 (3) (2021)
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size. CoRR (2021)
Joachim Gudmundsson, Martin P. Seybold
A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures. CoRR (2021)
Milutin Brankovic, Nikola Grujic, André van Renssen, Martin P. Seybold
A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions. ICALP (2020)
Joachim Gudmundsson, Michael Horton, John Pfeifer, Martin P. Seybold
A Practical Index Structure Supporting Fréchet Proximity Queries Among Trajectories. CoRR (2020)
Milutin Brankovic, Nikola Grujic, André van Renssen, Martin P. Seybold
A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions. CoRR (2019)
Daniel Bahrdt, Martin P. Seybold
Rational Points on the Unit Sphere: Approximation Complexity and Practical Constructions. CoRR (2017)
Daniel Bahrdt, Martin P. Seybold
Rational Points on the Unit Sphere: Approximation Complexity and Practical Constructions. ISSAC (2017)
Martin P. Seybold
Robust Map Matching for Heterogeneous Data via Dominance Decompositions. SDM (2017)