Tight Bounds for Dynamic Convex Hull Queries (Again) (2007)
by
Erik D. Demaine , Mihai Pǎtrascu
Active Bibliography
| 2 | Tight Bounds for Dynamic Convex Hull Queries (Again) ABSTRACT – Erik D. Demaine Mihai Pǎtras¸cu |
| Computational Geometry through the Information Lens – Erik D. Demaine - 2007 | |
| 3 | Persistent Predecessor Search and Orthogonal Point Location on the Word RAM – Timothy M. Chan |
| 24 | An experimental analysis of self-adjusting computation – Umut A. Acar, Guy E. Blelloch, Matthias Blume, Robert Harper - 2006 |
| 5 | A Fully Dynamic Algorithm for Planar Width – Timothy Chan - 2002 |
| 1 | Three Problems about Dynamic Convex Hulls – Timothy M. Chan - 2011 |
| 119 | Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000 |
| 42 | Dynamic planar convex hull – Gerth Stølting Brodal, Riko Jacob - 2002 |
| A General Technique for Managing Strings in Comparison-Driven Data Structures – Gianni Franceschini, Roberto Grossi | |
| 1 | Lower Bound Techniques for Data Structures – Mihai Patrascu - 2008 |
| 8 | Retroactive data structures – Erik D. Demaine, John Iacono - 2004 |
| 1 | Uniquely Represented Data Structures for Computational Geometry – Guy E. Blelloch, Daniel Golovin, Virginia Vassilevska - 2008 |
| 6 | Faster Kinetic Heaps and Their Use in Broadcast Scheduling (Extended Abstract) – Haim Kaplan, Robert E. Tarjan, Kostas Tsioutsiouliklis - 2001 |
| 23 | Taking a Walk in a Planar Arrangement – Sariel Har-peled - 1999 |
| 31 | Tight degree bounds for pseudo-triangulations of points – Lutz Kettner , David Kirkpatrick , Andrea Mantler , Jack Snoeyink , Bettina Speckmann , Fumihiko Takeuchi - 2003 |
| Towards Optimal Range Medians ⋆ – Gerth Stølting Brodal, Beat Gfeller, Allan Grønlund Jørgensen | |
| 3 | Data structures for range median queries – Gerth Stølting Brodal, Allan Grønlund Jørgensen - 2009 |
| 3 | 6.897: Advanced data structures (Spring 2005), Lecture 3, February 8 – Prof Erik Demaine, Scribes Christos Kapoutsis, Loizos Michael - 2005 |
| 2 | Incremental Topological Ordering and Strong Component Maintenance – Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan - 2008 |
