Siu-Wing Cheng

collaborators

2 papers

cs.CG2025

Constant Approximation of Fréchet Distance in Strongly Subquadratic Time

Siu-Wing Cheng, Haoqiang Huang, Shuo Zhang

Let $τ$ and $σ$ be two polygonal curves in $R^{d}$ for any fixed $d$ . Suppose that $τ$ and $σ$ have $n$ and $m$ vertices, respectively, and $m \leq n$ . While conditional lower…

cs.CG2025

Simplification of Trajectory Streams

Siu-Wing Cheng, Haoqiang Huang, Le Jiang

While there are software systems that simplify trajectory streams on the fly, few curve simplification algorithms with quality guarantees fit the streaming requirements. We present…