Pingan Cheng

According to our database, Pingan Cheng authored at least 9 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On Semialgebraic Range Reporting.

Peyman Afshani, Pingan Cheng

Discret. Comput. Geom., January, 2024

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane.

Timothy M. Chan, Pingan Cheng, Da Wei Zheng

CoRR, 2024

An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism.

Timothy M. Chan, Pingan Cheng, Da Wei Zheng

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Lower Bounds for Semialgebraic Range Searching and Stabbing Problems.

Peyman Afshani, Pingan Cheng

J. ACM, April, 2023

An Optimal Lower Bound for Simplex Range Reporting.

Peyman Afshani, Pingan Cheng

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

On Range Summary Queries.

Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Lower Bounds for Intersection Reporting Among Flat Objects.

Peyman Afshani, Pingan Cheng

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2020

2D Fractional Cascading on Axis-aligned Planar Subdivisions.

Peyman Afshani, Pingan Cheng

CoRR, 2020

2D Generalization of Fractional Cascading on Axis-aligned Planar Subdivisions.

Peyman Afshani, Pingan Cheng

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020