G. S. Brodal, R. B. Lyngsø, C. N. S. Pedersen, and J. Stoye, “Finding Maximal Pairs with Bounded Gap”, BRICS, vol. 6, no. 12, Jan. 1999.