Martin P. Seybold

31 papers A* 5A 3B 2Misc 1Journal 17Unranked 2
YearRankTypeTitle / Venue / Authors
2025 B conf
B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load.
WADS
Roodabeh Safavi, Martin P. Seybold
2025 A* conf
Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time.
ICML
Gramoz Goranci, Peter Kiss, Neel Patel, Martin P. Seybold, Eva Szilagyi, Da Wei Zheng
2025 J jnl
Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time.
CoRR
Gramoz Goranci, Peter Kiss, Neel Patel, Martin P. Seybold, Eva Szilagyi, Da Wei Zheng
2024 A* conf
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size.
SoCG
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2024 A conf
Covering Rectilinear Polygons with Area-Weighted Rectangles.
ALENEX
Kathrin Hanauer, Martin P. Seybold, Julian Unterweger
2024 J jnl
Map Matching Queries on Realistic Input Graphs Under the Fréchet Distance.
ACM Trans. Algorithms
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2024 A conf
On the Complexity of Algorithms with Predictions for Dynamic Graph Problems.
ITCS
Monika Henzinger, Barna Saha, Martin P. Seybold, Christopher Ye
2024 J jnl
Online List Labeling with Near-Logarithmic Writes.
CoRR
Martin P. Seybold
2023 J jnl
B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load.
CoRR
Roodabeh Safavi, Martin P. Seybold
2023 J jnl
Covering Rectilinear Polygons with Area-Weighted Rectangles.
CoRR
Kathrin Hanauer, Martin P. Seybold, Julian Unterweger
2023 A* conf
Map matching queries on realistic input graphs under the Fréchet distance.
SODA
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2023 J jnl
On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance.
ACM Trans. Spatial Algorithms Syst.
Joachim Gudmundsson, John Pfeifer, Martin P. Seybold
2023 J jnl
On the Complexity of Algorithms with Predictions for Dynamic Graph Problems.
CoRR
Monika Henzinger, Andrea Lincoln, Barna Saha, Martin P. Seybold, Christopher Ye
2022 A* conf
A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures.
SODA
Joachim Gudmundsson, Martin P. Seybold
2022 — conf
Exploring Sub-skeleton Trajectories for Interpretable Recognition of Sign Language.
DASFAA (1)
Joachim Gudmundsson, Martin P. Seybold, John Pfeifer
2022 J jnl
Exploring Sub-skeleton Trajectories for Interpretable Recognition of Sign Language.
CoRR
Joachim Gudmundsson, Martin P. Seybold, John Pfeifer
2022 J jnl
Map matching queries on realistic input graphs under the Fréchet distance.
CoRR
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2022 J jnl
On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance.
CoRR
Joachim Gudmundsson, John Pfeifer, Martin P. Seybold
2022 Misc conf
Optimal Window Queries on Line Segments Using the Trapezoidal Search DAG.
COCOON
Milutin Brankovic, Martin P. Seybold
2021 J jnl
A Practical Index Structure Supporting Fréchet Proximity Queries among Trajectories.
ACM Trans. Spatial Algorithms Syst.
Joachim Gudmundsson, Michael Horton, John Pfeifer, Martin P. Seybold
2021 J jnl
A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures.
CoRR
Joachim Gudmundsson, Martin P. Seybold
2021 J jnl
Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size.
CoRR
Joachim Gudmundsson, Martin P. Seybold, Sampson Wong
2021 — conf
On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance.
SIGSPATIAL/GIS
Joachim Gudmundsson, Martin P. Seybold, John Pfeifer
2021 J jnl
Optimal Window Queries on Line Segments using the Trapezoidal Search DAG.
CoRR
Milutin Brankovic, Martin P. Seybold
2020 J jnl
A Practical Index Structure Supporting Fréchet Proximity Queries Among Trajectories.
CoRR
Joachim Gudmundsson, Michael Horton, John Pfeifer, Martin P. Seybold
2020 A* conf
A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions.
ICALP
Milutin Brankovic, Nikola Grujic, André van Renssen, Martin P. Seybold
2019 J jnl
A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions.
CoRR
Milutin Brankovic, Nikola Grujic, André van Renssen, Martin P. Seybold
2018 — —
Algorithm engineering in geometric network planning and data mining
Martin P. Seybold
2017 B conf
Rational Points on the Unit Sphere: Approximation Complexity and Practical Constructions.
ISSAC
Daniel Bahrdt, Martin P. Seybold
2017 J jnl
Rational Points on the Unit Sphere: Approximation Complexity and Practical Constructions.
CoRR
Daniel Bahrdt, Martin P. Seybold
2017 A conf
Robust Map Matching for Heterogeneous Data via Dominance Decompositions.
SDM
Martin P. Seybold