Anne Driemel

According to our database, Anne Driemel authored at least 59 papers between 2010 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

On Computing the <i>k</i>-Shortcut Fréchet Distance.

Jacobus Conradi, Anne Driemel

ACM Trans. Algorithms, October, 2024

A faster algorithm for the Fr%eacute;chet distance in 1D for the imbalanced case.

Lotte Blank, Anne Driemel

CoRR, 2024

Revisiting the Fréchet distance between piecewise smooth curves.

Jacobus Conradi, Anne Driemel, Benedikt Kolbe

CoRR, 2024

(1+ε)-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension.

Jacobus Conradi, Anne Driemel, Benedikt Kolbe

Comput. Geom. Topol., 2024

Range Reporting for Time Series via Rectangle Stabbing.

Lotte Blank, Anne Driemel

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

On the number of iterations of the DBA algorithm.

Frederik Brüning, Anne Driemel, Alperen Ergür, Heiko Röglin

Proceedings of the 2024 SIAM International Conference on Data Mining, 2024

A Faster Algorithm for the Fréchet Distance in 1D for the Imbalanced Case.

Lotte Blank, Anne Driemel

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Approximating (<i>k,ℓ</i>)-Median Clustering for Polygonal Curves.

Maike Buchin, Anne Driemel, Dennis Rohde

ACM Trans. Algorithms, January, 2023

Computational Geometry of Earth System Analysis (Dagstuhl Seminar 23342).

Susanne Crewell, Anne Driemel, Jeff M. Phillips, Dwaipayan Chatterjee

Dagstuhl Reports, 2023

Finding Complex Patterns in Trajectory Data via Geometric Set Cover.

Jacobus Conradi, Anne Driemel

CoRR, 2023

Simplified and Improved Bounds on the VC-Dimension for Elastic Distance Measures.

Frederik Brüning, Anne Driemel

CoRR, 2023

Subtrajectory Clustering: Finding Set Covers for Set Systems of Subcurves.

Frederik Brüning, Hugo A. Akitaya, Erin W. Chambers, Anne Driemel

Comput. Geom. Topol., 2023

Learning Depth Vision-Based Personalized Robot Navigation From Dynamic Demonstrations in Virtual Reality.

Jorge de Heuvel, Nathan Corral, Benedikt Kreis, Jacobus Conradi, Anne Driemel, Maren Bennewitz

IROS, 2023

2022

Introduction to the Special Issue on ACM-SIAM Symposium on Discrete Algorithms (SODA) 2020.

Gautam Kamath, Sepehr Assadi, Anne Driemel, Janardhan Kulkarni

ACM Trans. Algorithms, 2022

On the discrete Fréchet distance in a graph.

Anne Driemel, Ivor van der Hoog, Eva Rotenberg

J. Comput. Geom., 2022

Minimum-error triangulations for sea surface reconstruction.

Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin

J. Comput. Geom., 2022

Analysis of a Greedy Heuristic for the Labeling of a Map with a Time-Window Interface.

Annika Bonerath, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Elmar Langetepe, Benjamin Niedermann

CoRR, 2022

Approximating Length-Restricted Means Under Dynamic Time Warping.

Maike Buchin, Anne Driemel, Koen van Greevenbroek, Ioannis Psarros, Dennis Rohde

Proceedings of the Approximation and Online Algorithms - 20th International Workshop, 2022

Pattern Matching Under DTW Distance.

Garance Gourdel, Anne Driemel, Pierre Peterlongo, Tatiana Starikovskaya

Proceedings of the String Processing and Information Retrieval, 2022

Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance.

Karl Bringmann, Anne Driemel, André Nusser, Ioannis Psarros

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

On Computing the k-Shortcut Fréchet Distance.

Jacobus Conradi, Anne Driemel

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Faster Approximate Covering of Subcurves Under the Fréchet Distance.

Frederik Brüning, Jacobus Conradi, Anne Driemel

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances.

Anne Driemel, André Nusser, Jeff M. Phillips, Ioannis Psarros

Discret. Comput. Geom., 2021

Computational Geometry (Dagstuhl Seminar 21181).

Siu-Wing Cheng, Anne Driemel, Jeff M. Phillips

Dagstuhl Reports, 2021

Covering a Curve with Subtrajectories.

Hugo A. Akitaya, Frederik Brüning, Erin W. Chambers, Anne Driemel

CoRR, 2021

ANN for Time Series Under the Fréchet Distance.

Anne Driemel, Ioannis Psarros

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

Bicriteria Aggregation of Polygons via Graph Cuts.

Peter Rottmann, Anne Driemel, Herman J. Haverkort, Heiko Röglin, Jan-Henrik Haunert

Proceedings of the 11th International Conference on Geographic Information Science, 2021

2020

Spatio-Temporal Top-k Similarity Search for Trajectories in Graphs.

Anne Driemel, Petra Mutzel, Lutz Oettershagen

CoRR, 2020

Approximating (k, 𝓁)-Median Clustering for Polygonal Curves.

Maike Buchin, Anne Driemel, Dennis Rohde

CoRR, 2020

(2+ε)-ANN for time series under the Fréchet distance.

Anne Driemel, Ioannis Psarros

CoRR, 2020

On the Hardness of Computing an Average Curve.

Kevin Buchin, Anne Driemel, Martijn Struijs

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

2019

Computational Geometry (Dagstuhl Seminar 19181).

Siu-Wing Cheng, Anne Driemel, Jeff Erickson

Dagstuhl Reports, 2019

Sublinear data structures for short Fréchet queries.

Anne Driemel, Ioannis Psarros, Melanie Schmidt

CoRR, 2019

FRESH: Fréchet Similarity with Hashing.

Matteo Ceccarello, Anne Driemel, Francesco Silvestri

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

Approximating (k, ℓ)-center clustering for curves.

Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler, Martijn Struijs

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

klcluster: Center-based Clustering of Trajectories.

Kevin Buchin, Anne Driemel, Natasja van de L'Isle, André Nusser

Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019

The VC Dimension of Metric Balls Under Fréchet and Hausdorff Distances.

Anne Driemel, Jeff M. Phillips, Ioannis Psarros

Proceedings of the 35th International Symposium on Computational Geometry, 2019

2018

Analysing Large Collections of Time Series (NII Shonan Meeting 2018-3).

Anne Driemel, Rob J. Hyndman, Galit Shmueli

NII Shonan Meet. Rep., 2018

Approximating (k, 𝓁)-center clustering for curves.

Kevin Buchin, Anne Driemel, Joachim Gudmundsson, Michael Horton, Irina Kostitsyna, Maarten Löffler

CoRR, 2018

Probabilistic Embeddings of the Fréchet Distance.

Anne Driemel, Amer Krivosija

Proceedings of the Approximation and Online Algorithms - 16th International Workshop, 2018

On the complexity of range searching among curves.

Peyman Afshani, Anne Driemel

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

Computational Geometry (Dagstuhl Seminar 17171).

Otfried Cheong, Anne Driemel, Jeff Erickson

Dagstuhl Reports, 2017

Locality-Sensitive Hashing of Curves.

Anne Driemel, Francesco Silvestri

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2016

On the Expected Complexity of Voronoi Diagrams on Terrains.

Anne Driemel, Sariel Har-Peled, Benjamin Raichel

ACM Trans. Algorithms, 2016

Segmentation of Trajectories on Nonmonotone Criteria.

Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals

ACM Trans. Algorithms, 2016

Clustering time series under the Fréchet distance.

Anne Driemel, Amer Krivosija, Christian Sohler

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2015

Computing the Fréchet distance between folded polygons.

Atlas F. Cook IV, Anne Driemel, Jessica Sherette, Carola Wenk

Comput. Geom., 2015

2014

Computing the Fréchet distance with shortcuts is NP-hard.

Maike Buchin, Anne Driemel, Bettina Speckmann

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

2013

Realistic Analysis for Algorithmic Problems on Geographical Data.

Anne Driemel

PhD thesis, 2013

Jaywalking Your Dog: Computing the Fréchet Distance with Shortcuts.

Anne Driemel, Sariel Har-Peled

SIAM J. Comput., 2013

Flow computations on imprecise terrains.

Anne Driemel, Herman J. Haverkort, Maarten Löffler, Rodrigo I. Silveira

J. Comput. Geom., 2013

Segmentation of Trajectories for Non-Monotone Criteria.

Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Approximating the Fréchet Distance for Realistic Curves in Near Linear Time.

Anne Driemel, Sariel Har-Peled, Carola Wenk

Discret. Comput. Geom., 2012

2011

Segmenting trajectories: A framework and algorithms using spatiotemporal criteria.

Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán

J. Spatial Inf. Sci., 2011

Flow Computations on Imprecise Terrains

Anne Driemel, Herman J. Haverkort, Maarten Löffler

CoRR, 2011

Computing the Fréchet Distance between Folded Polygons.

Atlas F. Cook, Anne Driemel, Sariel Har-Peled, Jessica Sherette, Carola Wenk

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Approximate Map Matching with respect to the Fréchet Distance.

Daniel Chen, Anne Driemel, Leonidas J. Guibas, Andy Nguyen, Carola Wenk

Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments, 2011

2010

An algorithmic framework for segmenting trajectories based on spatio-temporal criteria.

Maike Buchin, Anne Driemel, Marc J. van Kreveld, Vera Sacristán

Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010

10491 Results of the break-out group: Aggregation.

Mark de Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, Marc J. van Kreveld

Proceedings of the Representation, Analysis and Visualization of Moving Objects, 05.12., 2010