6 citations · 6 across the 11 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.CG2022
Simplex Range Searching Revisited: How to Shave Logs in Multi-Level Data Structures
Timothy M. Chan, Da Wei Zheng
We revisit the classic problem of simplex range searching and related problems in computational geometry. We present a collection of new results which improve previous bounds by mu…
cs.CG2022
Halving by a Thousand Cuts or Punctures
Sariel Har-Peled, Da Wei Zheng
For point sets $P_1, \ldots, P_\…