| 2026 | ICALP | Incremental k-Lowest Planes and Planar k-Nearest Neighbor with Optimal Query Time. | John Iacono, Yakov Nekrich, Martin P. Seybold |
| 2025 | ICML | Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time. | Gramoz Goranci, Peter Kiss, Neel Patel, Martin P. Seybold, Eva Szilagyi, Da Wei Zheng |
| 2025 | WADS | B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load. | Roodabeh Safavi, Martin P. Seybold |
| 2024 | ALENEX | Covering Rectilinear Polygons with Area-Weighted Rectangles. | Kathrin Hanauer, Martin P. Seybold, Julian Unterweger |
| 2023 | SODA | Map matching queries on realistic input graphs under the Frchet distance. | Joachim Gudmundsson, Martin P. Seybold, Sampson Wong |
| 2022 | COCOON | Optimal Window Queries on Line Segments Using the Trapezoidal Search DAG. | Milutin Brankovic, Martin P. Seybold |
| 2022 | DASFAA | Exploring Sub-skeleton Trajectories for Interpretable Recognition of Sign Language. | Joachim Gudmundsson, Martin P. Seybold, John Pfeifer |
| 2022 | SODA | A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures. | Joachim Gudmundsson, Martin P. Seybold |
| 2020 | ICALP | A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions. | Milutin Brankovic, Nikola Grujic, Andr van Renssen, Martin P. Seybold |
| 2017 | ISSAC | Rational Points on the Unit Sphere: Approximation Complexity and Practical Constructions. | Daniel Bahrdt, Martin P. Seybold |
| 2017 | SDM | Robust Map Matching for Heterogeneous Data via Dominance Decompositions. | Martin P. Seybold |