Siu-Wing Cheng

activity

20072022

most citedDelaunay Edge Flips in Dense Surface Triangulations

8 citations · 20 across the 13 of their papers we have counts for

collaborators

18 papers

cs.CG2022

On Non-Negative Quadratic Programming in Geometric Optimization

Siu-Wing Cheng, Man Ting Wong

We present experimental and theoretical results on a method that applies a numerical solver iteratively to solve several non-negative quadratic programming problems in geometric op…

cs.CG2022

Curve Simplification and Clustering under Fréchet Distance

Siu-Wing Cheng, Haoqiang Huang

We present new approximation results on curve simplification and clustering under Fréchet distance. Let $T = {τ_{i} : i \in [n]}$ be polygonal curves in $R^{d}$ of $m$ vertices each…

cs.DS2021

Multistage Online Maxmin Allocation of Indivisible Entities

Siu-Wing Cheng

We consider an online allocation problem that involves a set $P$ of $n$ players and a set $E$ of $m$ indivisible entities over discrete time steps $1, 2, \dots, τ$ . At each time step…

cs.CG2021

Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions

Siu-Wing Cheng, Man Ting Wong

We propose a self-improving algorithm for computing Voronoi diagrams under a given convex distance function with constant description complexity. The $n$ input points are drawn fro…

cs.CG2020

Dynamic Distribution-Sensitive Point Location

Siu-Wing Cheng, Man-Kit Lau

We propose a dynamic data structure for the distribution-sensitive point location problem. Suppose that there is a fixed query distribution in $R^{2}$ , and we are given an o…

cs.CG2020

A Generalization of Self-Improving Algorithms

Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin +1

Ailon et al. [SICOMP'11] proposed self-improving algorithms for sorting and Delaunay triangulation (DT) when the input instances $x_{1}, \dots, x_{n}$ follow some unknown \emph{product…