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

Showing 2020Show all

2 papers · 1 filter

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…