Computing the Fréchet distance between simple polygons

Computational Geometry ◽

10.1016/j.comgeo.2007.08.003 ◽

2008 ◽

Vol 41 (1-2) ◽

pp. 2-20 ◽

Author(s):

Kevin Buchin ◽

Maike Buchin ◽

Carola Wenk

Keyword(s):

Fréchet Distance ◽

Simple Polygons ◽

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

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

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

Fréchet Distance for Curves, Revisited

Lecture Notes in Computer Science - Algorithms – ESA 2006 ◽

10.1007/11841036_8 ◽

2006 ◽

pp. 52-63 ◽

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 ◽

Author(s):

Fabian Dütsch ◽

Jan Vahrenhold

Keyword(s):

Range Queries ◽

Fréchet Distance ◽

Frechet Distance ◽

Refinement Algorithm

Download Full-text

A Polynomial Time Solution for Protein Chain Pair Simplification under the Discrete Fréchet Distance

Bioinformatics Research and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-30191-9_27 ◽

2012 ◽

pp. 287-298 ◽

Author(s):

Tim Wylie ◽

Binhai Zhu

Keyword(s):

Polynomial Time ◽

Protein Chain ◽

Fréchet Distance ◽

Time Solution ◽

Frechet Distance

Download Full-text