Two algorithms for maintaining order in a list (1987)

by P Dietz, D Sleator
Venue:In Proceedings of the 19th annual ACM Symposium on Theory of computing (STOC