Constant Approximation of Frchet Distance in Strongly Subquadratic Time.

Siu-Wing Cheng, Haoqiang Huang, Shuo Zhang

Browse the full STOC paper archive.