Approximating the (Continuous) Fréchet Distance

Connor Colombe, Kyle Fox

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2007.07994

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Approximating the (continuous) Fr\'echet distance	2020	Connor Colombe Kyle Fox
+	Approximating the (Continuous) Fréchet Distance	2021	Connor Colombe Kyle Fox
+	A Subquadratic $n^ε$-approximation for the Continuous Fréchet Distance	2022	Thijs van der Horst Marc van Kreveld Tim Ophelders Bettina Speckmann
+	Approximability of the discrete Fréchet distance	2016	Karl Bringmann Wolfgang Mulzer
+	Approximability of the Discrete Fréchet Distance	2015	Karl Bringmann Wolfgang Mulzer
+ PDF Chat	Computing the Fréchet Distance with a Retractable Leash	2016	Kevin Buchin Maike Buchin Rolf van Leusden Wouter Meulemans Wolfgang Mulzer
+	A Subquadratic <i>n</i><sup>ε</sup>-approximation for the Continuous Fréchet Distance	2023	Thijs van der Horst Marc van Kreveld Tim Ophelders Bettina Speckmann
+	Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance	2007	Sergey Bereg Marina L. Gavrilova Binhai Zhu
+	Data Structures for Approximate Discrete Fréchet Distance	2022	Ivor van der Hoog Eva Rotenberg Sampson Wong
+	Fréchet Distance for Curves, Revisited	2015	Boris Aronov Sariel Har-Peled Christian Knauer Yusu Wang Carola Wenk
+ PDF Chat	Fast fréchet distance between curves with long edges	2018	Joachim Gudmundsson Majid Mirzanezhad Ali Mohades Carola Wenk
+	Solving Fréchet Distance Problems by Algebraic Geometric Methods	2023	Siu-Wing Cheng H.C. Huang
+	On the Discrete Fréchet Distance in a Graph	2022	Anne Driemel Ivor van der Hoog Eva Rotenberg
+ PDF Chat	Solving Fréchet Distance Problems by Algebraic Geometric Methods	2024	Siu-Wing Cheng H.C. Huang
+ PDF Chat	VORONOI DIAGRAM OF POLYGONAL CHAINS UNDER THE DISCRETE FRÉCHET DISTANCE	2010	Sergey Bereg Kevin Buchin Maike Buchin Marina L. Gavrilova Binhai Zhu
+	Approximate Nearest Neighbor for Polygonal Curves under Fréchet Distance	2023	Siu-Wing Cheng H.C. Huang
+ PDF Chat	Why Walking the Dog Takes Time: Frechet Distance Has No Strongly Subquadratic Algorithms Unless SETH Fails	2014	Karl Bringmann
+	Why walking the dog takes time: Frechet distance has no strongly subquadratic algorithms unless SETH fails	2014	Karl Bringmann
+	Why walking the dog takes time: Frechet distance has no strongly subquadratic algorithms unless SETH fails	2014	Karl Bringmann
+	Fast Frechet Distance Between Curves With Long Edges	2017	Joachim Gudmundsson Majid Mirzanezhad Ali Mohades Carola Wenk

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors