The Impossibility of Simultaneous Time and I/O Optimality for the Planar Maxima and Convex Hull Problems.

Peyman Afshani, Gerth Stlting Brodal, Nodari Sitchinava

Browse the full ICALP paper archive.