works on
approximation algorithms 1fréchet distance 1polygonal curves 1randomized algorithms 1subquadratic time 1

From the 1 of 1 linked paper with an AI index.

collaborators

1 paper

cs.CG2026

-Approximation of Fréchet Distance in Strongly Subquadratic Time

Lenny Liu, Jihan Wang

The paper presents randomized algorithms that compute a (5+ε)-approximation of both continuous and discrete Fréchet distances between polygonal curves in subquadratic time, improvi…