"An O(n1.5logn) 1-d Compaction Algorithm."

Chi-Yuan Lo, Ravi Varadarajan (1990)
a service of Schloss Dagstuhl - Leibniz Center for Informatics