Search filters

List of works by Mihai Ptraşcu

Dynamic Connectivity: Connecting to Networks and Geometry

Dynamic Optimality—Almost

article by Erik D. Demaine et al published January 2007 in SIAM Journal on Computing

Higher Lower Bounds for Near-Neighbor and Further Rich Problems

Transdichotomous Results in Computational Geometry, I: Point Location in Sublogarithmic Time

Unifying the Landscape of Cell-Probe Lower Bounds

Paulina is supported by:

About Paulina

Help