Stephane Durocher, Robby Singh. A simple linear-space data structure for constant-time range minimum query. Theoretical Computer Science, 770:51-61, 2019. [doi]
@article{DurocherS19,
title = {A simple linear-space data structure for constant-time range minimum query},
author = {Stephane Durocher and Robby Singh},
year = {2019},
doi = {10.1016/j.tcs.2018.10.019},
url = {https://doi.org/10.1016/j.tcs.2018.10.019},
researchr = {https://researchr.org/publication/DurocherS19},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {770},
pages = {51-61},
}