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 | 11 | 2021 |
On Semialgebraic Range Reporting P Afshani, P Cheng 38th International Symposium on Computational Geometry (SoCG 2022) 224, 3:1 …, 2022 | 6 | 2022 |
Lower Bounds for Intersection Reporting among Flat Objects P Afshani, P Cheng 39th International Symposium on Computational Geometry (SoCG 2023) 258, 3:1 …, 2023 | 4 | 2023 |
An Optimal Lower Bound for Simplex Range Reporting P Afshani, P Cheng 6th Symposium on Simplicity in Algorithms (SOSA 2023), 272-277, 2023 | 3 | 2023 |
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 |
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane TM Chan, P Cheng, DW Zheng arXiv preprint arXiv:2403.12303, 2024 | 1 | 2024 |
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 | 1 | 2024 |
On Range Summary Queries P Afshani, P Cheng, AB Roy, Z Wei 50th International Colloquium on Automata, Languages, and Programming (ICALP …, 2023 | 1 | 2023 |
On Geometric Range Searching and Its Variants P Cheng | | 2023 |