Scholar
Martin P. Seybold
Google Scholar ID: -RU1M0cAAAAJ
Computer Science, University of Vienna, Austria
Computational Geometry
Data Structures
Randomization
Approximation
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
135
H-index
7
i10-index
5
Publications
20
Co-authors
16
list available
Contact
GitHub
Open ↗
LinkedIn
Open ↗
Publications
2 items
Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
2025
Cited
0
A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures
ACM-SIAM Symposium on Discrete Algorithms · 2021
Cited
2
Resume (English only)
Academic Achievements
2024: 'Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size', SoCG'24 (to appear)
2024: 'On the Complexity of Algorithms with Predictions for Dynamic Graph Problems', ITCS'24
2024: 'Covering Rectilinear Polygons with Area-Weighted Rectangles', ALENEX
2024: 'Map matching queries on realistic input graphs under the Fréchet distance', ACM Transactions on Algorithms
2023: 'On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance', ACM Transactions on Spatial Algorithms and Systems
Co-authors
16 total
Co-author 1
Joachim Gudmundsson
University of Sydney
Co-author 3
Co-author 4
Co-author 5
Co-author 6
Randolph Settgast
Lawrence Livermore National Laboratory
Co-author 8
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up