Pingan Cheng

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