Anne Driemel

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