P. Cheng

activity

20202023

most cited2D Fractional Cascading on Axis-aligned Planar Subdivisions

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.CG2023

On Range Summary Queries

Peyman Afshani, Pingan Cheng, Aniket Basu Roy +1

We study the query version of the approximate heavy hitter and quantile problems. In the former problem, the input is a parameter $ε$ and a set $P$ of $n$ points in $\mat…

cs.CG2023

Lower Bounds for Intersection Reporting among Flat Objects

Peyman Afshani, Pingan Cheng

Recently, Ezra and Sharir [ES22a] showed an $O (n^{3/2 + σ})$ space and $O (n^{1/2 + σ})$ query time data structure for ray shooting among triangles in $R^{3}$ . This improves the…