Purely Functional Worst Case Constant Time Catenable Sorted Lists

Gerth Stølting Brodal, Christos Makris, Kostas Tsichlas. Purely Functional Worst Case Constant Time Catenable Sorted Lists. In Yossi Azar, Thomas Erlebach, editors, Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings. Volume 4168 of Lecture Notes in Computer Science, pages 172-183, Springer, 2006. [doi]

Abstract

Abstract is missing.