Concepedia

Mihai Ptraşcu

MP

Statistics

Publications

5

Citations

298

H-Index

5

Active since

2007

Affiliations

Massachusetts Institute of Technology(Current)

University of Waterloo

Mihai Ptraşcu is an author at Massachusetts Institute of Technology specializing in computing, computer science, and mathematics.

Publications per year

2007–2011

5

Publications

5

Unifying the Landscape of Cell-Probe Lower Bounds

Mihai Ptraşcu · SIAM Journal on Computing · 2011 · 120 citations

, , +17

Dynamic Optimality—Almost

Erik D. Demaine, Dion Harmon, John Iacono et al. · SIAM Journal on Computing · 2007 · 86 citations

, , +8

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

Timothy M. Chan, Mihai Ptraşcu · SIAM Journal on Computing · 2009 · 47 citations

, , +17

Dynamic Connectivity: Connecting to Networks and Geometry

Timothy M. Chan, Mihai Ptraşcu, Liam Roditty · SIAM Journal on Computing · 2011 · 29 citations

, , +16

Higher Lower Bounds for Near-Neighbor and Further Rich Problems

Mihai Ptraşcu, Mikkel Thorup · SIAM Journal on Computing · 2009 · 16 citations

, , +17

1–5 of 5