Siu-Wing Cheng

collaborators

3 papers

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…

cs.CG2025

Constant Approximation of FrÃ©chet Distance in Strongly Subquadratic Time

Siu-Wing Cheng, Haoqiang Huang, Shuo Zhang

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

cs.CG2024

Siu-Wing Cheng, Haoqiang Huang

Let $m$ and $n$ be the numbers of vertices of two polygonal curves in $R^{d}$ for any fixed $d$ such that $m \leq n$ . Since it was known in 1995 how to compute the FrÃ©chet…

Simplification of Trajectory Streams

Constant Approximation of FrÃ©chet Distance in Strongly Subquadratic Time

FrÃ©chet Distance in Subquadratic Time