Stable Minimum Space Partitioning in Linear Time (1992)

Cached

Download Links

by Jyrki Katajainen , Tomi Pasanen
Citations:16 - 4 self

Active Bibliography

The Randomized Complexity of Maintaining the Minimum – Gerth St Lting, Gerth St��lting Brodal, Jaikumar Radhakrishnan - 1996
Sorting Multisets Stably in Minimum Space – Jyrki Katajainen And, Jyrki Katajainen, Tomi Pasanen - 1994
3 A Note on Worst Case Efficient Meldable Priority Queues – Rolf Fagerberg - 1996
5 Functional Pearls: Explaining Binomial Heaps – Ralf Hinze - 1999
2 Putting your data structure on a diet – Hervé Brönnimann, Jyrki Katajainen, Pat Morin - 2007
8 A framework for speeding up priorityqueue operations – Amr Elmasry, Claus Jensen, Jyrki Katajainen - 2004
5 Two new methods for transforming priority queues into double-ended priority queues – Amr Elmasry, Claus Jensen, Jyrki Katajainen - 2006
2 A Generalization of Binomial Queues – Rolf Fagerberg - 1996
3 The complexity of implicit and space-efficient priority queues – Christian W. Mortensen, Seth Pettie
Strict Fibonacci Heaps – Gerth Stølting Brodal, George Lagogiannis, Robert E. Tarjan
Space-Efficient Data-Analysis Queries on Grids – Gonzalo Navarro A, Yakov Nekrich A, Luís M. S. Russo C
4 Relaxed weak queues: an alternative to run-relaxed heaps – Amr Elmasry, Claus Jensen, Jyrki Katajainen - 2005
37 Worst-Case Efficient External-Memory Priority Queues – Gerth Stølting Brodal, Jyrki Katajainen - 1998
5 Space-Efficient Data-Analysis Queries on Grids – Gonzalo Navarro, Luís M. S. Russo
17 Colored Range Queries and Document Retrieval – Travis Gagie, Gonzalo Navarro, Simon J. Puglisi
64 Cache Oblivious Search Trees via Binary Trees of Small Height – Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Rolf Fagerberg Riko Jacob - 2002
31 Worst-Case Efficient Priority Queues – Gerth Stølting Brodal, Gerth St��lting Brodal - 1996
11 Fast Meldable Priority Queues – Gerth Stølting Brodal, Gerth Stlting Brodal - 1995
7 The Randomized Complexity of Maintaining the Minimum – Gerth Stølting Brodal, Jaikumar Radhakrishnan - 1996