Deques with heap order (1986)

by H Gajewska, R E Tarjan
Venue:Information Processing Letters