Anne Driemel

ORCID

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 61

Top Venues

CoRR

SODA

SoCG

ACM Trans. Algorithms

Utrecht University, Netherlands (PHD)

Education History

Utrecht University, Netherlands

PHD

Publications

Lotte Blank, Anne Driemel
Range Reporting for Time Series via Rectangle Stabbing. SWAT (2024)
Lotte Blank, Anne Driemel
A faster algorithm for the Fr%eacute;chet distance in 1D for the imbalanced case. CoRR (2024)
Lotte Blank, Anne Driemel
Range Reporting for Time Series via Rectangle Stabbing. CoRR (2024)
Jacobus Conradi, Anne Driemel, Benedikt Kolbe
(1+ε)-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension. Comput. Geom. Topol. 3 (2) (2024)
Jacobus Conradi, Anne Driemel, Benedikt Kolbe
Revisiting the Fréchet distance between piecewise smooth curves. CoRR (2024)
Frederik Brüning, Anne Driemel, Alperen Ergür, Heiko Röglin
On the number of iterations of the DBA algorithm. CoRR (2024)
Frederik Brüning, Anne Driemel, Alperen Ergür, Heiko Röglin
On the number of iterations of the DBA algorithm. SDM (2024)
Jorge de Heuvel, Nathan Corral, Benedikt Kreis, Jacobus Conradi, Anne Driemel, Maren Bennewitz
Learning Depth Vision-Based Personalized Robot Navigation From Dynamic Demonstrations in Virtual Reality. IROS (2023)
Susanne Crewell, Anne Driemel, Jeff M. Phillips, Dwaipayan Chatterjee
Computational Geometry of Earth System Analysis (Dagstuhl Seminar 23342). Dagstuhl Reports 13 (8) (2023)
Frederik Brüning, Hugo A. Akitaya, Erin W. Chambers, Anne Driemel
Subtrajectory Clustering: Finding Set Covers for Set Systems of Subcurves. Comput. Geom. Topol. 2 (1) (2023)
Frederik Brüning, Anne Driemel
Simplified and Improved Bounds on the VC-Dimension for Elastic Distance Measures. CoRR (2023)
Maike Buchin, Anne Driemel, Dennis Rohde
)-Median Clustering for Polygonal Curves. ACM Trans. Algorithms 19 (1) (2023)
Jacobus Conradi, Anne Driemel, Benedikt Kolbe
(1+ε)-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension. CoRR (2023)
Jacobus Conradi, Anne Driemel
Finding Complex Patterns in Trajectory Data via Geometric Set Cover. CoRR (2023)
Annika Bonerath, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Elmar Langetepe, Benjamin Niedermann
Analysis of a Greedy Heuristic for the Labeling of a Map with a Time-Window Interface. CoRR (2022)
Garance Gourdel, Anne Driemel, Pierre Peterlongo, Tatiana Starikovskaya
Pattern Matching Under rmDTW Distance. SPIRE (2022)
Garance Gourdel, Anne Driemel, Pierre Peterlongo, Tatiana Starikovskaya
Pattern matching under DTW distance. CoRR (2022)
Frederik Brüning, Jacobus Conradi, Anne Driemel
Faster Approximate Covering of Subcurves under the Fréchet Distance. CoRR (2022)
Jacobus Conradi, Anne Driemel
On Computing the k-Shortcut Fréchet Distance. ICALP (2022)
Jacobus Conradi, Anne Driemel
On Computing the k-Shortcut Fréchet Distance. CoRR (2022)
Gautam Kamath, Sepehr Assadi, Anne Driemel, Janardhan Kulkarni
Introduction to the Special Issue on ACM-SIAM Symposium on Discrete Algorithms (SODA) 2020. ACM Trans. Algorithms 18 (4) (2022)
Frederik Brüning, Jacobus Conradi, Anne Driemel
Faster Approximate Covering of Subcurves Under the Fréchet Distance. ESA (2022)
Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin
Minimum-Error Triangulations for Sea Surface Reconstruction. CoRR (2022)
Karl Bringmann, Anne Driemel, André Nusser, Ioannis Psarros
Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance. SODA (2022)
Anne Driemel, Ivor van der Hoog, Eva Rotenberg
On the Discrete Fréchet Distance in a Graph. CoRR (2022)
Maike Buchin, Anne Driemel, Koen van Greevenbroek, Ioannis Psarros, Dennis Rohde
Approximating Length-Restricted Means Under Dynamic Time Warping. WAOA (2022)
Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin
Minimum-Error Triangulations for Sea Surface Reconstruction. SoCG (2022)
Anne Driemel, Ivor van der Hoog, Eva Rotenberg
On the Discrete Fréchet Distance in a Graph. SoCG (2022)
Maike Buchin, Anne Driemel, Dennis Rohde
-Median Clustering for Polygonal Curves. SODA (2021)
Karl Bringmann, Anne Driemel, André Nusser, Ioannis Psarros
Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance. CoRR (2021)
Peter Rottmann, Anne Driemel, Herman J. Haverkort, Heiko Röglin, Jan-Henrik Haunert
Bicriteria Aggregation of Polygons via Graph Cuts. GIScience (II) (2021)
Hugo A. Akitaya, Frederik Brüning, Erin W. Chambers, Anne Driemel
Covering a Curve with Subtrajectories. CoRR (2021)
Anne Driemel, André Nusser, Jeff M. Phillips, Ioannis Psarros
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances. Discret. Comput. Geom. 66 (4) (2021)
Anne Driemel, Ioannis Psarros
ANN for Time Series Under the Fréchet Distance. WADS (2021)
Maike Buchin, Anne Driemel, Koen van Greevenbroek, Ioannis Psarros, Dennis Rohde
Approximating Length-Restricted Means under Dynamic Time Warping. CoRR (2021)
Siu-Wing Cheng, Anne Driemel, Jeff M. Phillips
Computational Geometry (Dagstuhl Seminar 21181). Dagstuhl Reports 11 (4) (2021)
Anne Driemel, Ioannis Psarros
(2+ε)-ANN for time series under the Fréchet distance. CoRR (2020)
Kevin Buchin, Anne Driemel, Martijn Struijs
On the Hardness of Computing an Average Curve. SWAT (2020)
Anne Driemel, Petra Mutzel, Lutz Oettershagen
Spatio-Temporal Top-k Similarity Search for Trajectories in Graphs. CoRR (2020)
Maike Buchin, Anne Driemel, Dennis Rohde
Approximating (k, 𝓁)-Median Clustering for Polygonal Curves. CoRR (2020)
Anne Driemel, Ioannis Psarros, Melanie Schmidt
Sublinear data structures for short Fréchet queries. CoRR (2019)
Matteo Ceccarello, Anne Driemel, Francesco Silvestri
FRESH: Fréchet Similarity with Hashing. WADS (2019)
Kevin Buchin, Anne Driemel, Martijn Struijs
On the hardness of computing an average curve. CoRR (2019)
Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler, Martijn Struijs
Approximating (k, ℓ)-center clustering for curves. SODA (2019)
Kevin Buchin, Anne Driemel, Natasja van de L'Isle, André Nusser
klcluster: Center-based Clustering of Trajectories. SIGSPATIAL/GIS (2019)
Anne Driemel, Jeff M. Phillips, Ioannis Psarros
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances. CoRR (2019)
Siu-Wing Cheng, Anne Driemel, Jeff Erickson
Computational Geometry (Dagstuhl Seminar 19181). Dagstuhl Reports 9 (4) (2019)
Anne Driemel, Jeff M. Phillips, Ioannis Psarros
The VC Dimension of Metric Balls Under Fréchet and Hausdorff Distances. SoCG (2019)
Matteo Ceccarello, Anne Driemel, Francesco Silvestri
FRESH: Fréchet Similarity with Hashing. CoRR (2018)
Peyman Afshani, Anne Driemel
On the complexity of range searching among curves. SODA (2018)
Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler
Approximating (k, 𝓁)-center clustering for curves. CoRR (2018)
Anne Driemel, Amer Krivosija
Probabilistic Embeddings of the Fréchet Distance. WAOA (2018)
Anne Driemel, Rob J. Hyndman, Galit Shmueli
Analysing Large Collections of Time Series (NII Shonan Meeting 2018-3). NII Shonan Meet. Rep. 2018 (2018)
Anne Driemel, Amer Krivosija
Probabilistic embeddings of the Fréchet distance. CoRR (2018)
Anne Driemel, Francesco Silvestri
Locality-sensitive hashing of curves. CoRR (2017)
Otfried Cheong, Anne Driemel, Jeff Erickson
Computational Geometry (Dagstuhl Seminar 17171). Dagstuhl Reports 7 (4) (2017)
Anne Driemel, Francesco Silvestri
Locality-Sensitive Hashing of Curves. SoCG (2017)
Peyman Afshani, Anne Driemel
On the complexity of range searching among curves. CoRR (2017)
Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals
Segmentation of Trajectories on Nonmonotone Criteria. ACM Trans. Algorithms 12 (2) (2016)
Anne Driemel, Sariel Har-Peled, Benjamin Raichel
On the Expected Complexity of Voronoi Diagrams on Terrains. ACM Trans. Algorithms 12 (3) (2016)
Anne Driemel, Amer Krivosija, Christian Sohler
Clustering time series under the Fréchet distance. SODA (2016)
Anne Driemel, Amer Krivosija, Christian Sohler
Clustering time series under the Fréchet distance. CoRR (2015)
Atlas F. Cook IV, Anne Driemel, Jessica Sherette, Carola Wenk
Computing the Fréchet distance between folded polygons. Comput. Geom. 50 (2015)
Maike Buchin, Anne Driemel, Bettina Speckmann
Computing the Fréchet distance with shortcuts is NP-hard. SoCG (2014)
Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals
Segmentation of Trajectories for Non-Monotone Criteria. SODA (2013)
Anne Driemel, Sariel Har-Peled
Jaywalking Your Dog: Computing the Fréchet Distance with Shortcuts. SIAM J. Comput. 42 (5) (2013)
Anne Driemel, Herman J. Haverkort, Maarten Löffler, Rodrigo I. Silveira
Flow computations on imprecise terrains. J. Comput. Geom. 4 (1) (2013)
Maike Buchin, Anne Driemel, Bettina Speckmann
Computing the Fréchet distance with shortcuts is NP-hard. CoRR (2013)
Anne Driemel, Sariel Har-Peled, Carola Wenk
Approximating the Fréchet Distance for Realistic Curves in Near Linear Time. Discret. Comput. Geom. 48 (1) (2012)
Anne Driemel, Sariel Har-Peled, Benjamin Raichel
On the expected complexity of voronoi diagrams on terrains. SCG (2012)
Anne Driemel, Sariel Har-Peled
Jaywalking your dog: computing the Fréchet distance with shortcuts. SODA (2012)
Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán
Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. J. Spatial Inf. Sci. 3 (1) (2011)
Anne Driemel, Herman J. Haverkort, Maarten Löffler
Flow Computations on Imprecise Terrains CoRR (2011)
Anne Driemel, Herman J. Haverkort, Maarten Löffler, Rodrigo I. Silveira
Flow Computations on Imprecise Terrains. WADS (2011)
Atlas F. Cook, Anne Driemel, Sariel Har-Peled, Jessica Sherette, Carola Wenk
Computing the Fréchet Distance Between Folded Polygons CoRR (2011)
Daniel Chen, Anne Driemel, Leonidas J. Guibas, Andy Nguyen, Carola Wenk
Approximate Map Matching with respect to the Fréchet Distance. ALENEX (2011)
Anne Driemel, Sariel Har-Peled
Jaywalking your Dog - Computing the Fréchet Distance with Shortcuts CoRR (2011)
Atlas F. Cook, Anne Driemel, Sariel Har-Peled, Jessica Sherette, Carola Wenk
Computing the Fréchet Distance between Folded Polygons. WADS (2011)
Anne Driemel, Sariel Har-Peled, Benjamin Raichel
On the Expected Complexity of Voronoi Diagrams on Terrains CoRR (2011)
Mark de Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, Marc J. van Kreveld
10491 Results of the break-out group: Aggregation. Representation, Analysis and Visualization of Moving Objects (2010)
Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán
An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. GIS (2010)
Anne Driemel, Sariel Har-Peled, Carola Wenk
Approximating the Fréchet Distance for Realistic Curves in Near Linear Time CoRR (2010)
Anne Driemel, Sariel Har-Peled, Carola Wenk
Approximating the Fréchet distance for realistic curves in near linear time. SCG (2010)

Anne Driemel.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Anne Driemel