Anne Driemel
Anne Driemel
Professor, Hausdorff Center for Mathematics, University of Bonn
Verified email at - Homepage
Cited by
Cited by
Approximating the Fréchet distance for realistic curves in near linear time
A Driemel, S Har-Peled, C Wenk
Proceedings of the twenty-sixth annual symposium on Computational geometry …, 2010
Segmenting trajectories: A framework and algorithms using spatiotemporal criteria
M Buchin, A Driemel, M Van Kreveld, V Sacristán
Journal of Spatial Information Science 2011 (3), 33-63, 2011
Jaywalking your dog: computing the Fréchet distance with shortcuts
A Driemel, S Har-Peled
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012
Approximate map matching with respect to the Fréchet distance
D Chen, A Driemel, LJ Guibas, A Nguyen, C Wenk
2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and …, 2011
An algorithmic framework for segmenting trajectories based on spatio-temporal criteria
M Buchin, A Driemel, M Van Kreveld, V Sacristán
Proceedings of the 18th SIGSPATIAL International Conference on Advances in …, 2010
Clustering time series under the Fréchet distance
A Driemel, A Krivošija, C Sohler
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
Locality-sensitive hashing of curves
A Driemel, F Silvestri
arXiv preprint arXiv:1703.04040, 2017
Segmentation of trajectories on nonmonotone criteria
B Aronov, A Driemel, MV Kreveld, M Löffler, F Staals
ACM Transactions on Algorithms (TALG) 12 (2), 1-28, 2015
Approximating (k, )-center clustering for curves
K Buchin, A Driemel, J Gudmundsson, M Horton, I Kostitsyna, M Löffler, ...
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
Computing the Fréchet distance between folded polygons
AF Cook IV, A Driemel, J Sherette, C Wenk
Computational Geometry 50, 1-16, 2015
Computing the Fréchet distance with shortcuts is NP-hard
M Buchin, A Driemel, B Speckmann
Proceedings of the thirtieth annual symposium on Computational geometry, 367-376, 2014
On the complexity of range searching among curves
P Afshani, A Driemel
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
klcluster: Center-based clustering of trajectories
K Buchin, A Driemel, N van de L'Isle, A Nusser
Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances …, 2019
The VC dimension of metric balls under Fréchet and Hausdorff distances
A Driemel, A Nusser, JM Phillips, I Psarros
Discrete & Computational Geometry 66 (4), 1351-1381, 2021
On the hardness of computing an average curve
K Buchin, A Driemel, M Struijs
arXiv preprint arXiv:1902.08053, 2019
FRESH: Fréchet similarity with hashing
M Ceccarello, A Driemel, F Silvestri
Algorithms and Data Structures: 16th International Symposium, WADS 2019 …, 2019
Flow computations on imprecise terrains
A Driemel, H Haverkort, M Löffler, RI Silveira
Algorithms and Data Structures: 12th International Symposium, WADS 2011, New …, 2011
On the expected complexity of Voronoi diagrams on terrains
A Driemel, S Har-Peled, B Raichel
ACM Transactions on Algorithms (TALG) 12 (3), 1-20, 2016
ANN for time series under the Fréchet distance
A Driemel, I Psarros
Algorithms and Data Structures: 17th International Symposium, WADS 2021 …, 2021
Approximating (k, ℓ)-Median Clustering for Polygonal Curves
M Buchin, A Driemel, D Rohde
ACM Transactions on Algorithms (TALG), 2022
The system can't perform the operation now. Try again later.
Articles 1–20