On Cartesian Trees and Range Minimum Queries. Demaine, E. D., Landau, G. M., & Weimann, O. Algorithmica, 68(3):610-625, 2014.
On Cartesian Trees and Range Minimum Queries. [link]Link  On Cartesian Trees and Range Minimum Queries. [link]Paper  bibtex   
@article{journals/algorithmica/DemaineLW14,
  added-at = {2018-11-30T00:00:00.000+0100},
  author = {Demaine, Erik D. and Landau, Gad M. and Weimann, Oren},
  biburl = {https://www.bibsonomy.org/bibtex/23782819d8f92ac0a894ab44adb25608d/dblp},
  ee = {https://doi.org/10.1007/s00453-012-9683-x},
  interhash = {b7f3ade5edf09e5660e7ebc5f1963a52},
  intrahash = {3782819d8f92ac0a894ab44adb25608d},
  journal = {Algorithmica},
  keywords = {dblp},
  number = 3,
  pages = {610-625},
  timestamp = {2018-12-01T11:39:36.000+0100},
  title = {On Cartesian Trees and Range Minimum Queries.},
  url = {http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica68.html#DemaineLW14},
  volume = 68,
  year = 2014
}

Downloads: 0