Pingan Cheng

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 18

Top Topics

Voronoi Diagram

Range Searching

Top Venues

Discret. Comput. Geom.

Publications

Timothy M. Chan, Pingan Cheng, Da Wei Zheng
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane. CoRR (2024)
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane. SoCG (2024)
Peyman Afshani, Pingan Cheng
On Semialgebraic Range Reporting. Discret. Comput. Geom. 71 (1) (2024)
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism. SODA (2024)
Timothy M. Chan, Pingan Cheng, Da Wei Zheng
An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism. CoRR (2023)
Peyman Afshani, Pingan Cheng
Lower Bounds for Intersection Reporting Among Flat Objects. SoCG (2023)
Peyman Afshani, Pingan Cheng
Lower Bounds for Semialgebraic Range Searching and Stabbing Problems. J. ACM 70 (2) (2023)
Peyman Afshani, Pingan Cheng
An Optimal Lower Bound for Simplex Range Reporting. SOSA (2023)
Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei
On Range Summary Queries. CoRR (2023)
Peyman Afshani, Pingan Cheng
Lower Bounds for Intersection Reporting among Flat Objects. CoRR (2023)
Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei
On Range Summary Queries. ICALP (2023)
Peyman Afshani, Pingan Cheng
On Semialgebraic Range Reporting. CoRR (2022)
Peyman Afshani, Pingan Cheng
On Semialgebraic Range Reporting. SoCG (2022)
Peyman Afshani, Pingan Cheng
An Optimal Lower Bound for Simplex Range Reporting. CoRR (2022)
Peyman Afshani, Pingan Cheng
Lower Bounds for Semialgebraic Range Searching and Stabbing Problems. SoCG (2021)
Peyman Afshani, Pingan Cheng
Lower Bounds for Semialgebraic Range Searching and Stabbing Problems. CoRR (2020)
Peyman Afshani, Pingan Cheng
2D Fractional Cascading on Axis-aligned Planar Subdivisions. CoRR (2020)
Peyman Afshani, Pingan Cheng
2D Generalization of Fractional Cascading on Axis-aligned Planar Subdivisions. FOCS (2020)