Martin P. Seybold
Scholar

Martin P. Seybold

Google Scholar ID: -RU1M0cAAAAJ
Computer Science, University of Vienna, Austria
Computational GeometryData StructuresRandomizationApproximation
Citations & Impact
All-time
Citations
135
 
H-index
7
 
i10-index
5
 
Publications
20
 
Co-authors
16
list available
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