Unstable linear time O(1) space merging (1988)

by S Dvorak, B Durian
Venue:The Computer Journal