Eljas Soisalon-Soininen, Peter Widmayer. Single and Bulk Updates in Stratified Trees: An Amortized and Worst-Case Analysis. In Rolf Klein, Hans-Werner Six, Lutz Michael Wegner, editors, Computer Science in Perspective, Essays Dedicated to Thomas Ottmann. Volume 2598 of Lecture Notes in Computer Science, pages 278-292, Springer, 2003. [doi]
Abstract is missing.