Martin P. Seybold
Scholar

Martin P. Seybold

Google Scholar ID: -RU1M0cAAAAJ
Computer Science, University of Vienna, Austria
Computational GeometryData StructuresRandomizationApproximation
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
135
 
H-index
7
 
i10-index
5
 
Publications
20
 
Co-authors
16
list available
Contact
GitHubOpen ↗LinkedInOpen ↗
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
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
10 total
Joachim Gudmundsson
Joachim Gudmundsson
University of Sydney
Randolph Settgast
Randolph Settgast
Lawrence Livermore National Laboratory
Sampson Wong
Sampson Wong
University of Copenhagen
André Nusser
André Nusser
CNRS
Sabine Storandt
Sabine Storandt
Universität Konstanz
Monika Henzinger
Monika Henzinger
Professor of Computer Science, Institute of Science and Technology Austria (ISTA)
Christopher Ye
Christopher Ye
Student, UC San Diego
Barna Saha
Barna Saha
Harry E. Gruber Endowed Chair Professor, University of California San Diego