Articolele autorului Mihai Patrascu
Link la profilul stiintific al lui Mihai Patrascu

Point Location in Sublogarithmic Time and Other Transdichotomous Results in Computational Geometry

Read more
Planar Point Location in Sublogarithmic Time

Read more
Higher Lower Bounds for Near-Neighbor and Further Rich Problems

Read more
On the Optimality of the Dimensionality Reduction Method

Read more
Deterministic Load Balancing and Dictionaries in the Parallel Disk Model

Read more
Time-Space Trade-Offs for Predecessor Search

Read more
De Dictionariis Dynamicis Pauco Spatio Utentibus

Read more
Lower Bounds for Asymmetric Communication Channels and Distributed Source Coding

Read more
Subquadratic Algorithms for 3SUM

Read more
On Dynamic Bit-Probe Complexity

Read more