Optimal Succinctness for Range Minimum Queries

Johannes Fischer. Optimal Succinctness for Range Minimum Queries. In Alejandro López-Ortiz, editor, LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings. Volume 6034 of Lecture Notes in Computer Science, pages 158-169, Springer, 2010. [doi]

@inproceedings{Fischer10-1,
  title = {Optimal Succinctness for Range Minimum Queries},
  author = {Johannes Fischer},
  year = {2010},
  doi = {10.1007/978-3-642-12200-2_16},
  url = {http://dx.doi.org/10.1007/978-3-642-12200-2_16},
  researchr = {https://researchr.org/publication/Fischer10-1},
  cites = {0},
  citedby = {0},
  pages = {158-169},
  booktitle = {LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings},
  editor = {Alejandro López-Ortiz},
  volume = {6034},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-12199-9},
}