Siu-Wing Cheng

activity

20232025

collaborators

Showing 2023Show all

4 papers · 1 filter

cs.CG2023

Geometric Matching and Bottleneck Problems

Sergio Cabello, Siu-Wing Cheng, Otfried Cheong +1

Let $P$ be a set of at most $n$ points and let $R$ be a set of at most $n$ geometric ranges, such as for example disks or rectangles, where each $p \in P$ has an associated supply…

cs.CG2023

Solving Fréchet Distance Problems by Algebraic Geometric Methods

Siu-Wing Cheng, Haoqiang Huang

We study several polygonal curve problems under the Fréchet distance via algebraic geometric methods. Let $X_{m}^{d}$ and $X_{k}^{d}$ be the spaces of all polygonal curve…

cs.CG2023

Solving Proximity Problems for Polygonal Shapes via Polynomials

Frederik Brüning, Siu-Wing Cheng, Anne Driemel +1

We study range spaces, where the ground set consists of either polygonal curves in $R^{d}$ or polygonal regions in the plane that may contain holes and the ranges are balls…

cs.CG2023

Approximate Nearest Neighbor for Polygonal Curves under Fréchet Distance

Siu-Wing Cheng, Haoqiang Huang

We propose $κ$ -approximate nearest neighbor (ANN) data structures for $n$ polygonal curves under the Fréchet distance in $R^{d}$ , where $κ\in \{1+\varepsilon,3+\varepsilon\}…