Showing cs.CGShow all
3 papers · 1 filter
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.CG2024
Spanner for the weighted region problem
Joachim Gudmundsson, Zijin Huang, André van Renssen +1
We consider the problem of computing an approximate weighted shortest path in a weighted subdivision, with weights assigned from the set . We present a data struc…
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…