research
∙
05/04/2023
On Range Summary Queries
We study the query version of the approximate heavy hitter and quantile ...
research
∙
02/22/2023
Lower Bounds for Intersection Reporting among Flat Objects
Recently, Ezra and Sharir [ES22a] showed an O(n^3/2+σ) space and O(n^1/2...
research
∙
10/26/2022
An Optimal Lower Bound for Simplex Range Reporting
We give a simplified and improved lower bound for the simplex range repo...
research
∙
03/14/2022
On Semialgebraic Range Reporting
In the problem of semialgebraic range searching, we are to preprocess a ...
research
∙
12/01/2020
Lower Bounds for Semialgebraic Range Searching and Stabbing Problems
In the semialgebraic range searching problem, we are to preprocess n poi...
research
∙
09/11/2020