Near-Optimal and Efficient Encoding for Two-Dimensional Range Minimum Queries.

Pawel Gawrychowski, Adam Grkiewicz, Srinivasa Rao Satti

Browse the full ESA paper archive.