Two algorithms for maintaining order in a list. To appear. A preliminary version appeared (1987)

by Paul F Dietz, Daniel D Sleator
Venue:in Proceedings of the 19th Annual ACM Symposium on Theory of Computing