8 citations · 31 across the 9 of their papers we have counts for
Showing 2019 · cs.CGShow all
2 papers · 2 filters
cs.CG2019
Approximating the Geometric Edit Distance
Kyle Fox, Xinyi Li
Edit distance is a measurement of similarity between two sequences such as strings, point sequences, or polygonal curves. Many matching problems from a variety of areas, such as si…
cs.CG2019
A near-linear time approximation scheme for geometric transportation with arbitrary supplies and spread
Kyle Fox, Jiashuai Lu
The geometric transportation problem takes as input a set of points in -dimensional Euclidean space and a supply function . The goal is to find a transp…