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]
@inproceedings{BrodalMT06, title = {Purely Functional Worst Case Constant Time Catenable Sorted Lists}, author = {Gerth Stølting Brodal and Christos Makris and Kostas Tsichlas}, year = {2006}, doi = {10.1007/11841036_18}, url = {http://dx.doi.org/10.1007/11841036_18}, researchr = {https://researchr.org/publication/BrodalMT06}, cites = {0}, citedby = {0}, pages = {172-183}, booktitle = {Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings}, editor = {Yossi Azar and Thomas Erlebach}, volume = {4168}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-38875-3}, }