2 papers
cs.CG2025
Faster Fréchet Distance under Transformations
Kevin Buchin, Maike Buchin, Zijin Huang +2
We study the problem of computing the Fréchet distance between two polygonal curves under transformations. First, we consider translations in the Euclidean plane. Given two curves…
cs.CG2022
Approximating the lambda-low-density value
Joachim Gudmundsson, Zijin Huang, Sampson Wong
The use of realistic input models has gained popularity in the theory community. Assuming a realistic input model often precludes complicated hypothetical inputs, and the analysis…