Chi-Yuan Lo, Ravi Varadarajan: An O(<i>n</i><sup>1.5</sup>log<i>n</i>) 1-d Compaction Algorithm. DAC 1990: 382-387