![Range Minimum Query / Lowest common ancestor / Cartesian tree / Binary heap / Tree traversal / Dynamic programming / B-tree / Bin / Tree / Graph theory / Mathematics / Binary trees Range Minimum Query / Lowest common ancestor / Cartesian tree / Binary heap / Tree traversal / Dynamic programming / B-tree / Bin / Tree / Graph theory / Mathematics / Binary trees](https://www.pdfsearch.io/img/15dc093ebe967e4ab78921e2e5bf58d5.jpg)
| Document Date: 2013-12-20 12:23:03 Open Document File Size: 103,59 KBShare Result on Facebook
IndustryTerm space algorithm / depth-first search / na¨ıve recursive algorithm / / Person Anand Oza / Erik Demaine Scribes / Michael A. Bender / Andrew Winslow / Dov Harel / Martin Farach-Colton / Yuri Lin / Robert Endre Tarjan / / PublishedMedium Theory of Computing / Lecture Notes in Computer Science / / Technology 4.2 Algorithm / 4.4 Algorithm / constant time RMQ algorithm / RAM / ±1 RMQ The algorithm / An algorithm / 7 4.5 Algorithm / following algorithms / na¨ıve recursive algorithm / 4.1 Algorithm / 4.6 Algorithm / /
SocialTag |