Martin Seybold

According to our database, Martin Seybold authored at least 17 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Map Matching Queries on Realistic Input Graphs Under the Fréchet Distance.

Joachim Gudmundsson, Martin P. Seybold, Sampson Wong

ACM Trans. Algorithms, April, 2024

Online List Labeling with Near-Logarithmic Writes.

Martin P. Seybold

CoRR, 2024

On the Complexity of Algorithms with Predictions for Dynamic Graph Problems.

Monika Henzinger, Barna Saha, Martin P. Seybold, Christopher Ye

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size.

Joachim Gudmundsson, Martin P. Seybold, Sampson Wong

Proceedings of the 40th International Symposium on Computational Geometry, 2024

Covering Rectilinear Polygons with Area-Weighted Rectangles.

Kathrin Hanauer, Martin P. Seybold, Julian Unterweger

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2024

2023

On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance.

Joachim Gudmundsson, John Pfeifer, Martin P. Seybold

ACM Trans. Spatial Algorithms Syst., June, 2023

On the Complexity of Algorithms with Predictions for Dynamic Graph Problems.

Monika Henzinger, Andrea Lincoln, Barna Saha, Martin P. Seybold, Christopher Ye

CoRR, 2023

B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load.

Roodabeh Safavi, Martin P. Seybold

CoRR, 2023

2022

A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures.

Joachim Gudmundsson, Martin P. Seybold

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Exploring Sub-skeleton Trajectories for Interpretable Recognition of Sign Language.

Joachim Gudmundsson, Martin P. Seybold, John Pfeifer

Proceedings of the Database Systems for Advanced Applications, 2022

Optimal Window Queries on Line Segments Using the Trapezoidal Search DAG.

Milutin Brankovic, Martin P. Seybold

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

2021

A Practical Index Structure Supporting Fréchet Proximity Queries among Trajectories.

Joachim Gudmundsson, Michael Horton, John Pfeifer, Martin P. Seybold

ACM Trans. Spatial Algorithms Syst., 2021

2020

A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions.

Milutin Brankovic, Nikola Grujic, André van Renssen, Martin P. Seybold

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2018

Algorithm engineering in geometric network planning and data mining

Martin P. Seybold

PhD thesis, 2018

2017

Robust Map Matching for Heterogeneous Data via Dominance Decompositions.

Martin P. Seybold

Proceedings of the 2017 SIAM International Conference on Data Mining, 2017

Rational Points on the Unit Sphere: Approximation Complexity and Practical Constructions.

Daniel Bahrdt, Martin P. Seybold

Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, 2017

Growing Balls in ℝ^<i>d</i>.

Daniel Bahrdt, Michael Becher, Stefan Funke, Filip Krumpe, André Nusser, Martin Seybold, Sabine Storandt

Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017