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

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

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

A Faster Algorithm for the Fréchet Distance in 1D for the Imbalanced Case. - Blank, Lotte; Driemel, Anne (2024)

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

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

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

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

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

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

Subtrajectory Clustering: Finding Set Covers for Set Systems of Subcurves. - Brüning, Frederik; Akitaya, Hugo A.; Chambers, Erin W.; Driemel, Anne (Comput. Geom. Topol., 2023)

Approximating (k,ℓ)-Median Clustering for Polygonal Curves. - Buchin, Maike; Driemel, Anne; Rohde, Dennis (ACM Trans. Algorithms, 2023)

Learning Depth Vision-Based Personalized Robot Navigation From Dynamic Demonstrations in Virtual Reality. - Heuvel, Jorge de; Corral, Nathan; Kreis, Benedikt; Conradi, Jacobus; Driemel, Anne; Bennewitz, Maren (2023)

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

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

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

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

Minimum-error triangulations for sea surface reconstruction. - Arutyunova, Anna; Driemel, Anne; Haunert, Jan-Henrik; Haverkort, Herman J.; Kusche, Jürgen; Langetepe, Elmar; Mayer, Philip; Mutzel, Petra; Röglin, Heiko (J. Comput. Geom., 2022)

On the discrete Fréchet distance in a graph. - Driemel, Anne; Hoog, Ivor van der; Rotenberg, Eva (J. Comput. Geom., 2022)

Introduction to the Special Issue on ACM-SIAM Symposium on Discrete Algorithms (SODA) 2020. - Kamath, Gautam; Assadi, Sepehr; Driemel, Anne; Kulkarni, Janardhan (ACM Trans. Algorithms, 2022)

Minimum-Error Triangulations for Sea Surface Reconstruction. - Arutyunova, Anna; Driemel, Anne; Haunert, Jan-Henrik; Haverkort, Herman J.; Kusche, Jürgen; Langetepe, Elmar; Mayer, Philip; Mutzel, Petra; Röglin, Heiko (2022)

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

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

On Computing the k-Shortcut Fréchet Distance. - Conradi, Jacobus; Driemel, Anne (2022)

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

Pattern Matching Under DTW Distance. - Gourdel, Garance; Driemel, Anne; Peterlongo, Pierre; Starikovskaya, Tatiana (2022)

Approximating Length-Restricted Means Under Dynamic Time Warping. - Buchin, Maike; Driemel, Anne; Greevenbroek, Koen van; Psarros, Ioannis; Rohde, Dennis (2022)

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

On Computing the k-Shortcut Fréchet Distance. - Conradi, Jacobus; Driemel, Anne (CoRR, 2022)

Minimum-Error Triangulations for Sea Surface Reconstruction. - Arutyunova, Anna; Driemel, Anne; Haunert, Jan-Henrik; Haverkort, Herman J.; Kusche, Jürgen; Langetepe, Elmar; Mayer, Philip; Mutzel, Petra; Röglin, Heiko (CoRR, 2022)

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

Pattern matching under DTW distance. - Gourdel, Garance; Driemel, Anne; Peterlongo, Pierre; Starikovskaya, Tatiana (CoRR, 2022)

Analysis of a Greedy Heuristic for the Labeling of a Map with a Time-Window Interface. - Bonerath, Annika; Driemel, Anne; Haunert, Jan-Henrik; Haverkort, Herman J.; Langetepe, Elmar; Niedermann, Benjamin (CoRR, 2022)

The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances. - Driemel, Anne; Nusser, André; Phillips, Jeff M.; Psarros, Ioannis (Discret. Comput. Geom., 2021)

Bicriteria Aggregation of Polygons via Graph Cuts. - Rottmann, Peter; Driemel, Anne; Haverkort, Herman J.; Röglin, Heiko; Haunert, Jan-Henrik (2021)

Approximating (k, ℓ-Median Clustering for Polygonal Curves. - Buchin, Maike; Driemel, Anne; Rohde, Dennis (2021)

ANN for Time Series Under the Fréchet Distance. - Driemel, Anne; Psarros, Ioannis (2021)

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

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

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

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

On the Hardness of Computing an Average Curve. - Buchin, Kevin; Driemel, Anne; Struijs, Martijn (2020)

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

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

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

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

klcluster: Center-based Clustering of Trajectories. - Buchin, Kevin; Driemel, Anne; L'Isle, Natasja van de; Nusser, André (2019)

Approximating (k, ℓ)-center clustering for curves. - Buchin, Kevin; Driemel, Anne; Gudmundsson, Joachim; Horton, Michael; Kostitsyna, Irina; Löffler, Maarten; Struijs, Martijn (2019)

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

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

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

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

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

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

Probabilistic Embeddings of the Fréchet Distance. - Driemel, Anne; Krivosija, Amer (2018)

Approximating (k, 𝓁)-center clustering for curves. - Buchin, Kevin; Driemel, Anne; Gudmundsson, Joachim; Horton, Michael; Kostitsyna, Irina; Löffler, Maarten (CoRR, 2018)

Probabilistic embeddings of the Fréchet distance. - Driemel, Anne; Krivosija, Amer (CoRR, 2018)

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

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

Locality-Sensitive Hashing of Curves. - Driemel, Anne; Silvestri, Francesco (2017)

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

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

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

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

On the Expected Complexity of Voronoi Diagrams on Terrains. - Driemel, Anne; Har-Peled, Sariel; Raichel, Benjamin (ACM Trans. Algorithms, 2016)

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

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

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

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

Realistic Analysis for Algorithmic Problems on Geographical Data. - Driemel, Anne (2013)

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

Jaywalking Your Dog: Computing the Fréchet Distance with Shortcuts. - Driemel, Anne; Har-Peled, Sariel (SIAM J. Comput., 2013)

Segmentation of Trajectories for Non-Monotone Criteria. - Aronov, Boris; Driemel, Anne; Kreveld, Marc J. van; Löffler, Maarten; Staals, Frank (2013)

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

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

On the expected complexity of voronoi diagrams on terrains. - Driemel, Anne; Har-Peled, Sariel; Raichel, Benjamin (2012)

Jaywalking your dog: computing the Fréchet distance with shortcuts. - Driemel, Anne; Har-Peled, Sariel (2012)

Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. - Buchin, Maike; Driemel, Anne; Kreveld, Marc J. van; Sacristán, Vera (J. Spatial Inf. Sci., 2011)

Approximate Map Matching with respect to the Fréchet Distance. - Chen, Daniel; Driemel, Anne; Guibas, Leonidas J.; Nguyen, Andy; Wenk, Carola (2011)

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

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

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

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

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

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

Approximating the Fréchet distance for realistic curves in near linear time. - Driemel, Anne; Har-Peled, Sariel; Wenk, Carola (2010)

An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. - Buchin, Maike; Driemel, Anne; Kreveld, Marc J. van; Sacristán, Vera (2010)

10491 Results of the break-out group: Aggregation. - Berg, Mark de; Sack, Jörg-Rüdiger; Speckmann, Bettina; Driemel, Anne; Buchin, Maike; Sester, Monika; Kreveld, Marc J. van (2010)

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