Universal Asymptotics for Random Tries and PATRICIA Trees Luc Devroye OriginalPaper 16 February 2005 Pages: 11 - 29
Biased Skip Lists Amitabha Bagchi Adam L. BuchsbaumMichael T. Goodrich OriginalPaper 21 January 2005 Pages: 31 - 48
Characterizing History Independent Data Structures Jason D. HartlineEdwin S. HongEmily C. Rocke OriginalPaper 09 February 2005 Pages: 57 - 74
Reconstructing Curves without Delaunay Computation Sumanta GuhaSon Dinh Tran OriginalPaper 28 January 2005 Pages: 75 - 94
Average-Case Competitive Analyses for Ski-Rental Problems Hiroshi FujiwaraKazuo Iwama OriginalPaper 16 February 2005 Pages: 95 - 107