A. Aggarwal, M. M. Klawe, S. Moran, P. W. Shor, and R. Wilber. Geometric applications of a matrix-searching algorithm. Algorithmica, 2:195–208, 1987.

M. Orlowski. A new algorithm for the largest empty rectangle problem. Algorithmica, 5:65–73, 1990.