Follow
Pingan Cheng
Pingan Cheng
Verified email at cs.au.dk - Homepage
Title
Cited by
Cited by
Year
Lower Bounds for Semialgebraic Range Searching and Stabbing Problems
P Afshani, P Cheng
37th International Symposium on Computational Geometry (SoCG 2021) 189, 8:1 …, 2021
82021
On Semialgebraic Range Reporting
P Afshani, P Cheng
38th International Symposium on Computational Geometry (SoCG 2022) 224, 3:1 …, 2022
52022
2D Generalization of Fractional Cascading on Axis-aligned Planar Subdivisions
P Afshani, P Cheng
61st Annual Symposium on Foundations of Computer Science (FOCS 2020), 716-727, 2020
3*2020
An Optimal Lower Bound for Simplex Range Reporting
P Afshani, P Cheng
6th Symposium on Simplicity in Algorithms (SOSA 2023), 272-277, 2023
22023
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
TM Chan, P Cheng, DW Zheng
arXiv preprint arXiv:2403.12303, 2024
12024
An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism
TM Chan, P Cheng, DW Zheng
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
12024
Lower Bounds for Intersection Reporting among Flat Objects
P Afshani, P Cheng
39th International Symposium on Computational Geometry (SoCG 2023) 258, 3:1 …, 2023
12023
On Range Summary Queries
P Afshani, P Cheng, AB Roy, Z Wei
50th International Colloquium on Automata, Languages, and Programming (ICALP …, 2023
12023
On Geometric Range Searching and Its Variants
P Cheng
2023
The system can't perform the operation now. Try again later.
Articles 1–9