A Tight Amortized Bound for Path Reversal.

David Ginat Daniel Dominic Sleator Robert Endre Tarjan A Tight Amortized Bound for Path Reversal. 3-5 1989 31 Inf. Process. Lett. 1 db/journals/ipl/ipl31.html#GinatST89