Computing the Fréchet Distance Between Uncertain Curves in One Dimension

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

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

2021 ◽

pp. 243-257

Author(s):

Kevin Buchin ◽

Maarten Löffler ◽

Tim Ophelders ◽

Aleksandr Popov ◽

Jérôme Urhausen ◽

...

Keyword(s):

One Dimension ◽

Fréchet Distance ◽

Frechet Distance

Download Full-text

SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension

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

10.1137/1.9781611975482.179 ◽

2019 ◽

pp. 2887-2901

Author(s):

Kevin Buchin ◽

Tim Ophelders ◽

Bettina Speckmann

Keyword(s):

One Dimension ◽

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 ◽

Cited By ~ 17

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 ◽

Cited By ~ 1

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 ◽

Cited By ~ 1

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 ◽

Cited By ~ 5

Author(s):

Sergey Bereg ◽

Minghui Jiang ◽

Wencheng Wang ◽

Boting Yang ◽

Binhai Zhu

Keyword(s):

Fréchet Distance ◽

Frechet Distance ◽

Polygonal Chains

Download Full-text

Fréchet Distance for Curves, Revisited

Lecture Notes in Computer Science - Algorithms – ESA 2006 ◽

10.1007/11841036_8 ◽

2006 ◽

pp. 52-63 ◽

Cited By ~ 28

Author(s):

Boris Aronov ◽

Sariel Har-Peled ◽

Christian Knauer ◽

Yusu Wang ◽

Carola Wenk

Keyword(s):

Fréchet Distance ◽

Frechet Distance

Download Full-text

A Filter-and-Refinement-Algorithm for Range Queries Based on the Fréchet Distance (GIS Cup)

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - SIGSPATIAL'17 ◽

10.1145/3139958.3140063 ◽

2017 ◽

Cited By ~ 3

Author(s):

Fabian Dütsch ◽

Jan Vahrenhold

Keyword(s):

Range Queries ◽

Fréchet Distance ◽

Frechet Distance ◽

Refinement Algorithm

Download Full-text