7 citations · 7 across the 2 of their papers we have counts for
Showing cs.CGShow 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 , and we are given an o…
cs.CG2018
Adaptive Planar Point Location
Siu-Wing Cheng, Man-Kit Lau
We present self-adjusting data structures for answering point location queries in convex and connected subdivisions. Let be the number of vertices in a convex or connected subd…