Gerth Stølting Brodal, Andrej Brodnik, Pooya Davoodi. The Encoding Complexity of Two Dimensional Range Minimum Data Structures. In Hans L. Bodlaender, Giuseppe F. Italiano, editors, Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings. Volume 8125 of Lecture Notes in Computer Science, pages 229-240, Springer, 2013. [doi]
Abstract is missing.