Transforming Dogs on the Line: On the Fréchet Distance Under Translation or Scaling in 1D - Lotte Blank; Jacobus Conradi; Anne Driemel; Benedikt Kolbe; André Nusser; Marena Richter (CoRR, 2025)

(1+\(ε\))-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension - Jacobus Conradi; Anne Driemel; Benedikt Kolbe (Comput. Geom. Topol., 2024)

On Computing the k-Shortcut Fréchet Distance - Jacobus Conradi; Anne Driemel (ACM Trans. Algorithms, 2024)

A Faster Algorithm for the Fréchet Distance in 1D for the Imbalanced Case - Lotte Blank; Anne Driemel (32nd Annual European Symposium on Algorithms, ESA 2024, September 2-4, 2024, Royal Holloway, London, United Kingdom, 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, SDM 2024, Houston, TX, USA, April 18-20, 2024, 2024)

Range Reporting for Time Series via Rectangle Stabbing - Lotte Blank; Anne Driemel (19th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2024, June 12-14, 2024, Helsinki, Finland, 2024)

Revisiting the Fréchet distance between piecewise smooth curves - Jacobus Conradi; Anne Driemel; Benedikt Kolbe (CoRR, 2024)

Range Reporting for Time Series via Rectangle Stabbing - Lotte Blank; Anne Driemel (CoRR, 2024)

On the number of iterations of the DBA algorithm - Frederik Brüning; Anne Driemel; Alperen Ergür; Heiko Röglin (CoRR, 2024)

A faster algorithm for the Fr%eacute;chet distance in 1D for the imbalanced case - Lotte Blank; Anne Driemel (CoRR, 2024)

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)

Approximating (k,\(l\))-Median Clustering for Polygonal Curves - Maike Buchin; Anne Driemel; Dennis Rohde (ACM Trans. Algorithms, 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)

(1+\(ε\))-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension - Jacobus Conradi; Anne Driemel; Benedikt Kolbe (CoRR, 2023)

Simplified and Improved Bounds on the VC-Dimension for Elastic Distance Measures - Frederik Brüning; Anne Driemel (CoRR, 2023)

Finding Complex Patterns in Trajectory Data via Geometric Set Cover - Jacobus Conradi; Anne Driemel (CoRR, 2023)

Computational Geometry of Earth System Analysis (Dagstuhl Seminar 23342) - Susanne Crewell; Anne Driemel; Jeff M. Phillips; Dwaipayan Chatterjee (Dagstuhl Reports, 2023)

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)

On the discrete Fréchet distance in a graph - Anne Driemel; Ivor van der Hoog; Eva Rotenberg (J. Comput. Geom., 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)

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 (38th International Symposium on Computational Geometry, SoCG 2022, June 7-10, 2022, Berlin, Germany, 2022)

On the Discrete Fréchet Distance in a Graph - Anne Driemel; Ivor van der Hoog; Eva Rotenberg (38th International Symposium on Computational Geometry, SoCG 2022, June 7-10, 2022, Berlin, Germany, 2022)

Faster Approximate Covering of Subcurves Under the Fréchet Distance - Frederik Brüning; Jacobus Conradi; Anne Driemel (30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany, 2022)

On Computing the k-Shortcut Fréchet Distance - Jacobus Conradi; Anne Driemel (49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France, 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, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022, 2022)

Pattern Matching Under DTW Distance - Garance Gourdel; Anne Driemel; Pierre Peterlongo; Tatiana Starikovskaya (String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings, 2022)

Approximating Length-Restricted Means Under Dynamic Time Warping - Maike Buchin; Anne Driemel; Koen van Greevenbroek; Ioannis Psarros; Dennis Rohde (Approximation and Online Algorithms - 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings, 2022)

On the Discrete Fréchet Distance in a Graph - Anne Driemel; Ivor van der Hoog; Eva Rotenberg (CoRR, 2022)

On Computing the k-Shortcut Fréchet Distance - Jacobus Conradi; Anne Driemel (CoRR, 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 (CoRR, 2022)

Faster Approximate Covering of Subcurves under the Fréchet Distance - Frederik Brüning; Jacobus Conradi; Anne Driemel (CoRR, 2022)

Pattern matching under DTW distance - Garance Gourdel; Anne Driemel; Pierre Peterlongo; Tatiana Starikovskaya (CoRR, 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)

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)

Bicriteria Aggregation of Polygons via Graph Cuts - Peter Rottmann; Anne Driemel; Herman J. Haverkort; Heiko Röglin; Jan-Henrik Haunert (11th International Conference on Geographic Information Science, GIScience 2021, September 27-30, 2021, Poznań, Poland (Virtual Conference) - Part II, 2021)

Approximating (k, \(l\)-Median Clustering for Polygonal Curves - Maike Buchin; Anne Driemel; Dennis Rohde (Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021, 2021)

ANN for Time Series Under the Fréchet Distance - Anne Driemel; Ioannis Psarros (Algorithms and Data Structures - 17th International Symposium, WADS 2021, Virtual Event, August 9-11, 2021, Proceedings, 2021)

Covering a Curve with Subtrajectories - Hugo A. Akitaya; Frederik Brüning; Erin W. Chambers; Anne Driemel (CoRR, 2021)

Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance - Karl Bringmann; Anne Driemel; André Nusser; Ioannis Psarros (CoRR, 2021)

Approximating Length-Restricted Means under Dynamic Time Warping - Maike Buchin; Anne Driemel; Koen van Greevenbroek; Ioannis Psarros; Dennis Rohde (CoRR, 2021)

Computational Geometry (Dagstuhl Seminar 21181) - Siu-Wing Cheng; Anne Driemel; Jeff M. Phillips (Dagstuhl Reports, 2021)

On the Hardness of Computing an Average Curve - Kevin Buchin; Anne Driemel; Martijn Struijs (17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020, June 22-24, 2020, Tórshavn, Faroe Islands, 2020)

(2+\(ε\))-ANN for time series under the Fréchet distance - Anne Driemel; Ioannis Psarros (CoRR, 2020)

Approximating (k, 120001)-Median Clustering for Polygonal Curves - Maike Buchin; Anne Driemel; Dennis Rohde (CoRR, 2020)

Spatio-Temporal Top-k Similarity Search for Trajectories in Graphs - Anne Driemel; Petra Mutzel; Lutz Oettershagen (CoRR, 2020)

The VC Dimension of Metric Balls Under Fréchet and Hausdorff Distances - Anne Driemel; Jeff M. Phillips; Ioannis Psarros (35th International Symposium on Computational Geometry, SoCG 2019, June 18-21, 2019, Portland, Oregon, USA, 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, SIGSPATIAL 2019, Chicago, IL, USA, November 5-8, 2019, 2019)

Approximating (k, \(l\))-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, SODA 2019, San Diego, California, USA, January 6-9, 2019, 2019)

FRESH: Fréchet Similarity with Hashing - Matteo Ceccarello; Anne Driemel; Francesco Silvestri (Algorithms and Data Structures - 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings, 2019)

On the hardness of computing an average curve - Kevin Buchin; Anne Driemel; Martijn Struijs (CoRR, 2019)

The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances - Anne Driemel; Jeff M. Phillips; Ioannis Psarros (CoRR, 2019)

Sublinear data structures for short Fréchet queries - Anne Driemel; Ioannis Psarros; Melanie Schmidt (CoRR, 2019)

Computational Geometry (Dagstuhl Seminar 19181) - Siu-Wing Cheng; Anne Driemel; Jeff Erickson (Dagstuhl Reports, 2019)

On the complexity of range searching among curves - Peyman Afshani; Anne Driemel (Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018, 2018)

Probabilistic Embeddings of the Fréchet Distance - Anne Driemel; Amer Krivosija (Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers, 2018)

Approximating (k, 120001)-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 (CoRR, 2018)

FRESH: Fréchet Similarity with Hashing - Matteo Ceccarello; Anne Driemel; Francesco Silvestri (CoRR, 2018)

Analysing Large Collections of Time Series (NII Shonan Meeting 2018-3) - Anne Driemel; Rob J. Hyndman; Galit Shmueli (NII Shonan Meet. Rep., 2018)

Locality-Sensitive Hashing of Curves - Anne Driemel; Francesco Silvestri (33rd International Symposium on Computational Geometry, SoCG 2017, July 4-7, 2017, Brisbane, Australia, 2017)

Locality-sensitive hashing of curves - Anne Driemel; Francesco Silvestri (CoRR, 2017)

On the complexity of range searching among curves - Peyman Afshani; Anne Driemel (CoRR, 2017)

Computational Geometry (Dagstuhl Seminar 17171) - Otfried Cheong; Anne Driemel; Jeff Erickson (Dagstuhl Reports, 2017)

Segmentation of Trajectories on Nonmonotone Criteria - Boris Aronov; Anne Driemel; Marc J. van Kreveld; Maarten Löffler; Frank Staals (ACM Trans. Algorithms, 2016)

On the Expected Complexity of Voronoi Diagrams on Terrains - Anne Driemel; Sariel Har-Peled; Benjamin Raichel (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, SODA 2016, Arlington, VA, USA, January 10-12, 2016, 2016)

Computing the Fréchet distance between folded polygons - Atlas F. Cook IV; Anne Driemel; Jessica Sherette; Carola Wenk (Comput. Geom., 2015)

Clustering time series under the Fréchet distance - Anne Driemel; Amer Krivosija; Christian Sohler (CoRR, 2015)

Computing the Fréchet distance with shortcuts is NP-hard - Maike Buchin; Anne Driemel; Bettina Speckmann (30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014, 2014)

Realistic Analysis for Algorithmic Problems on Geographical Data - Anne Driemel (Utrecht University, Netherlands, 2013)

Flow computations on imprecise terrains - Anne Driemel; Herman J. Haverkort; Maarten Löffler; Rodrigo I. Silveira (J. Comput. Geom., 2013)

Jaywalking Your Dog: Computing the Fréchet Distance with Shortcuts - Anne Driemel; Sariel Har-Peled (SIAM J. Comput., 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, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013, 2013)

Computing the Fréchet distance with shortcuts is NP-hard - Maike Buchin; Anne Driemel; Bettina Speckmann (CoRR, 2013)

Approximating the Fréchet Distance for Realistic Curves in Near Linear Time - Anne Driemel; Sariel Har-Peled; Carola Wenk (Discret. Comput. Geom., 2012)

On the expected complexity of voronoi diagrams on terrains - Anne Driemel; Sariel Har-Peled; Benjamin Raichel (Proceedings of the 28th ACM Symposium on Computational Geometry, Chapel Hill, NC, USA, June 17-20, 2012, 2012)

Jaywalking your dog: computing the Fréchet distance with shortcuts - Anne Driemel; Sariel Har-Peled (Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012, 2012)

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)

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, ALENEX 2011, Holiday Inn San Francisco Golden Gateway, San Francisco, California, USA, January 22, 2011, 2011)

Computing the Fréchet Distance between Folded Polygons - Atlas F. Cook; Anne Driemel; Sariel Har-Peled; Jessica Sherette; Carola Wenk (Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings, 2011)

Flow Computations on Imprecise Terrains - Anne Driemel; Herman J. Haverkort; Maarten Löffler; Rodrigo I. Silveira (Algorithms and Data Structures - 12th International Symposium, WADS 2011, New York, NY, USA, August 15-17, 2011. Proceedings, 2011)

Computing the Fréchet Distance Between Folded Polygons - Atlas F. Cook; Anne Driemel; Sariel Har-Peled; Jessica Sherette; Carola Wenk (CoRR, 2011)

Jaywalking your Dog - Computing the Fréchet Distance with Shortcuts - Anne Driemel; Sariel Har-Peled (CoRR, 2011)

Flow Computations on Imprecise Terrains - Anne Driemel; Herman J. Haverkort; Maarten Löffler (CoRR, 2011)

On the Expected Complexity of Voronoi Diagrams on Terrains - Anne Driemel; Sariel Har-Peled; Benjamin Raichel (CoRR, 2011)

Approximating the Fréchet distance for realistic curves in near linear time - Anne Driemel; Sariel Har-Peled; Carola Wenk (Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010, 2010)

An algorithmic framework for segmenting trajectories based on spatio-temporal criteria - Maike Buchin; Anne Driemel; Marc J. van Kreveld; Vera Sacristán (18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose, CA, USA, Proceedings, 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 (Representation, Analysis and Visualization of Moving Objects, 05.12. - 10.12.2010, 2010)

Approximating the Fréchet Distance for Realistic Curves in Near Linear Time - Anne Driemel; Sariel Har-Peled; Carola Wenk (CoRR, 2010)