The Encoding Complexity of Two Dimensional Range Minimum Data Structures

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]

@inproceedings{BrodalBD13,
  title = {The Encoding Complexity of Two Dimensional Range Minimum Data Structures},
  author = {Gerth Stølting Brodal and Andrej Brodnik and Pooya Davoodi},
  year = {2013},
  doi = {10.1007/978-3-642-40450-4_20},
  url = {http://dx.doi.org/10.1007/978-3-642-40450-4_20},
  researchr = {https://researchr.org/publication/BrodalBD13},
  cites = {0},
  citedby = {0},
  pages = {229-240},
  booktitle = {Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings},
  editor = {Hans L. Bodlaender and Giuseppe F. Italiano},
  volume = {8125},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-40449-8},
}