Constant Approximation of Fréchet Distance in Strongly Subquadratic Time

Published in STOC, 2025

This paper gives a constant approximation algorithm for Fréchet distance in strongly subquadratic time.