| Publication | Date of Publication | Type |
|---|
| Tight bounds for approximate near neighbor searching for time series under the Fréchet distance | 2024-07-19 | Paper |
| On computing the \(k\)-shortcut Fréchet distance | 2024-06-24 | Paper |
| Minimum-error triangulations for sea surface reconstruction | 2024-05-14 | Paper |
| On the discrete Fréchet distance in a graph | 2024-05-14 | Paper |
\((1+\varepsilon)\)-ANN data structure for curves via subspaces of bounded doubling dimension
(available as arXiv preprint) | 2024-04-02 | Paper |
On the discrete Fréchet distance in a graph
(available as arXiv preprint) | 2024-02-01 | Paper |
| On the discrete Fréchet distance in a graph | 2024-02-01 | Paper |
| scientific article; zbMATH DE number 7788498 (Why is no real title available?) | 2024-01-15 | Paper |
Minimum-error triangulations for sea surface reconstruction
(available as arXiv preprint) | 2023-12-20 | Paper |
| Minimum-error triangulations for sea surface reconstruction | 2023-12-20 | Paper |
On the Hardness of Computing an Average Curve.
(available as arXiv preprint) | 2023-11-02 | Paper |
Introduction to the Special Issue on ACM-SIAM Symposium on Discrete Algorithms (SODA) 2020
ACM Transactions on Algorithms | 2023-10-31 | Paper |
Approximating ( k,ℓ )-Median Clustering for Polygonal Curves
ACM Transactions on Algorithms | 2023-10-23 | Paper |
Pattern matching under DTW distance
String Processing and Information Retrieval | 2023-08-04 | Paper |
Approximating length-restricted means under dynamic time warping
Approximation and Online Algorithms | 2023-07-25 | Paper |
scientific article; zbMATH DE number 7662168 (Why is no real title available?)
(available as arXiv preprint) | 2023-03-10 | Paper |
| scientific article; zbMATH DE number 7559228 (Why is no real title available?) | 2022-07-18 | Paper |
| Algorithmic geometry. Foundations, methods, applications | 2022-06-15 | Paper |
| ANN for time series under the Fréchet distance | 2022-03-25 | Paper |
The VC dimension of metric balls under Fréchet and Hausdorff distances
Discrete & Computational Geometry | 2021-11-18 | Paper |
FRESH: Fréchet similarity with hashing
(available as arXiv preprint) | 2020-01-16 | Paper |
Approximating \((k,\ell)\)-center clustering for curves
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Segmentation of trajectories on non-monotone criteria
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| Jaywalking your dog: computing the Fréchet distance with shortcuts | 2019-05-10 | Paper |
Probabilistic embeddings of the Fréchet distance
(available as arXiv preprint) | 2019-01-15 | Paper |
On the expected complexity of Voronoi diagrams on terrains
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Segmentation of trajectories on nonmonotone criteria
ACM Transactions on Algorithms | 2018-10-30 | Paper |
Locality-sensitive hashing of curves
(available as arXiv preprint) | 2018-08-13 | Paper |
Clustering time series under the Fréchet distance
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Computing the Fréchet distance with shortcuts is NP-hard
Proceedings of the thirtieth annual symposium on Computational geometry | 2018-04-23 | Paper |
| On the complexity of range searching among curves | 2018-03-15 | Paper |
On the complexity of range searching among curves
(available as arXiv preprint) | 2018-03-15 | Paper |
| Flow computations on imprecise terrains | 2017-03-09 | Paper |
Computing the Fréchet distance between folded polygons
Computational Geometry | 2016-01-15 | Paper |
On the expected complexity of Voronoi diagrams on terrains
Proceedings of the twenty-eighth annual symposium on Computational geometry | 2014-08-07 | Paper |
Approximating the Fréchet distance for realistic curves in near linear time
Proceedings of the twenty-sixth annual symposium on Computational geometry | 2014-04-03 | Paper |
Jaywalking your dog: computing the Fréchet distance with shortcuts
SIAM Journal on Computing | 2014-02-04 | Paper |
Approximating the Fréchet distance for realistic curves in near linear time
Discrete & Computational Geometry | 2012-08-13 | Paper |
Computing the Fréchet distance between folded polygons
Lecture Notes in Computer Science | 2011-08-12 | Paper |
Flow Computations on Imprecise Terrains
Lecture Notes in Computer Science | 2011-08-12 | Paper |
Flow Computations on Imprecise Terrains
Lecture Notes in Computer Science | 2011-08-12 | Paper |
