1 citations · 1 across the 2 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.CG2022
An Optimal Lower Bound for Simplex Range Reporting
Peyman Afshani, Pingan Cheng
We give a simplified and improved lower bound for the simplex range reporting problem. We show that given a set of points in , any data structure that uses $S…
cs.CG2022
On Semialgebraic Range Reporting
Peyman Afshani, Pingan Cheng
In the problem of semialgebraic range searching, we are to preprocess a set of points in such that the subset of points inside a semialgebraic region described by $O…