On Cartesian Trees and Range Minimum Queries

Erik D. Demaine, Gad M. Landau, Oren Weimann. On Cartesian Trees and Range Minimum Queries. In Susanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas, editors, Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I. Volume 5555 of Lecture Notes in Computer Science, pages 341-353, Springer, 2009. [doi]

Authors

Erik D. Demaine

This author has not been identified. Look up 'Erik D. Demaine' in Google

Gad M. Landau

This author has not been identified. Look up 'Gad M. Landau' in Google

Oren Weimann

This author has not been identified. Look up 'Oren Weimann' in Google