Gonzalez, Teofilo F.; Johnson, Donald B. Sorting numbers in linear expected time and optimal extra space. (English) Zbl 0491.68058 Inf. Process. Lett. 15, 119-124 (1982). MSC: 68P10 PDF BibTeX XML Cite \textit{T. F. Gonzalez} and \textit{D. B. Johnson}, Inf. Process. Lett. 15, 119--124 (1982; Zbl 0491.68058) Full Text: DOI
Johnson, Donald B. Priority queues with update and finding minimum spanning trees. (English) Zbl 0318.68032 Inf. Process. Lett. 4, 53-57 (1975). MSC: 68W99 68W30 68Q25 68N01 68Q45 05C05 PDF BibTeX XML Cite \textit{D. B. Johnson}, Inf. Process. Lett. 4, 53--57 (1975; Zbl 0318.68032) Full Text: DOI