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

Mapping Intimacies ◽

10.1137/1.9781611977073.25 ◽

2022 ◽

pp. 517-550

Author(s):

Karl Bringmann ◽

Anne Driemel ◽

André Nusser ◽

Ioannis Psarros

Keyword(s):

Time Series ◽

Near Neighbor ◽

Fréchet Distance ◽

Frechet Distance

Download Full-text

Clustering time series under the Fréchet distance

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

10.1137/1.9781611974331.ch55 ◽

2015 ◽

Author(s):

Anne Driemel ◽

Amer Krivošija ◽

Christian Sohler

Keyword(s):

Time Series ◽

Fréchet Distance ◽

Frechet Distance

Download Full-text

Improved Fréchet Distance for Time Series

Studies in Classification, Data Analysis, and Knowledge Organization - Data Science and Classification ◽

10.1007/3-540-34416-0_2 ◽

2006 ◽

pp. 13-20 ◽

Author(s):

Ahlame Chouakria-Douzal ◽

Panduranga Naidu Nagabhushan

Keyword(s):

Time Series ◽

Fréchet Distance ◽

Frechet Distance

Download Full-text

ANN for Time Series Under the Fréchet Distance

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-83508-8_23 ◽

2021 ◽

pp. 315-328

Author(s):

Anne Driemel ◽

Ioannis Psarros

Keyword(s):

Time Series ◽

Fréchet Distance ◽

Frechet Distance

Download Full-text

Coupling matrix synthesis for lossy filters by optimization using Fréchet distance

2016 21st International Conference on Microwave, Radar and Wireless Communications (MIKON) ◽

10.1109/mikon.2016.7492027 ◽

2016 ◽

Author(s):

Adrian Szwaba ◽

Tomasz Kacmajor ◽

Jerzy Julian Michalski

Keyword(s):

Matrix Synthesis ◽

Fréchet Distance ◽

Coupling Matrix ◽

Frechet Distance

Download Full-text

Evaluation method of line profile of shift hub based on discrete Fréchet distance *

2020 Chinese Automation Congress (CAC) ◽

10.1109/cac51589.2020.9327745 ◽

2020 ◽

Author(s):

ZhiChen Wang ◽

Li Fang ◽

Deng Ti

Keyword(s):

Line Profile ◽

Evaluation Method ◽

Fréchet Distance ◽

Frechet Distance

Download Full-text

Computing the Fréchet distance between simple polygons in polynomial time

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137870 ◽

2006 ◽

Author(s):

Kevin Buchin ◽

Maike Buchin ◽

Carola Wenk

Keyword(s):

Polynomial Time ◽

Fréchet Distance ◽

Simple Polygons ◽

Frechet Distance

Download Full-text

Go with the Flow: The Direction-Based Fréchet Distance of Polygonal Curves

Theory and Practice of Algorithms in (Computer) Systems - Lecture Notes in Computer Science ◽

10.1007/978-3-642-19754-3_10 ◽

2011 ◽

pp. 81-91 ◽

Author(s):

Mark de Berg ◽

Atlas F. Cook

Keyword(s):

Fréchet Distance ◽

Frechet Distance ◽

Polygonal Curves

Download Full-text

A GENERALIZATION OF THE FRECHET DISTANCE OF TWO CURVES

Proceedings of the National Academy of Sciences ◽

10.1073/pnas.40.7.598 ◽

1954 ◽

Vol 40 (7) ◽

pp. 598-602 ◽

Author(s):

A. J. Ward

Keyword(s):

Fréchet Distance ◽

Frechet Distance

Download Full-text

Adaptive Computation of the Discrete Fréchet Distance

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-030-00479-8_5 ◽

2018 ◽

pp. 50-60

Author(s):

Jérémy Barbay

Keyword(s):

Fréchet Distance ◽

Adaptive Computation ◽

Frechet Distance

Download Full-text

Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance

Lecture Notes in Computer Science - LATIN 2008: Theoretical Informatics ◽

10.1007/978-3-540-78773-0_54 ◽

2008 ◽

pp. 630-641 ◽

Author(s):

Sergey Bereg ◽

Minghui Jiang ◽

Wencheng Wang ◽

Boting Yang ◽

Binhai Zhu

Keyword(s):

Fréchet Distance ◽

Frechet Distance ◽

Polygonal Chains

Download Full-text