Pingan Cheng
From MaRDI portal
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Lower bounds for semialgebraic range searching and stabbing problems | 2026-04-27 | Paper |
| Semialgebraic range stabbing, ray shooting, and intersection counting in the plane | 2025-11-24 | Paper |
| 2D generalization of fractional cascading on axis-aligned planar subdivisions | 2025-08-12 | Paper |
| Lower bounds for semialgebraic range searching and stabbing problems Journal of the ACM | 2025-02-05 | Paper |
| An optimal algorithm for higher-order Voronoi diagrams in the plane: the usefulness of nondeterminism | 2024-11-28 | Paper |
| On range summary queries | 2024-11-14 | Paper |
| Lower bounds for intersection reporting among flat objects | 2024-10-16 | Paper |
| An optimal lower bound for simplex range reporting | 2024-05-14 | Paper |
| On semialgebraic range reporting | 2024-05-14 | Paper |
| On semialgebraic range reporting Discrete & Computational Geometry | 2024-01-09 | Paper |
Research outcomes over time
This page was built for person: Pingan Cheng
