Range Minimum Query

Results: 7



#Item
1R-tree / Minimum bounding rectangle / Range query / Radio-frequency identification / Bin

Indexing the Trajectories of Moving Objects in Symbolic Indoor Space Christian S. Jensen1 , Hua Lu1 , and Bin Yang1,2 1 Department of Computer Science, Aalborg University, Denmark

Add to Reading List

Source URL: people.cs.aau.dk

Language: English - Date: 2009-05-07 07:48:03
2Search algorithms / Range Minimum Query

Range minimum query Advanced Algorithms – COMS31900 Preprocess an integer array A (length n) to answer range minimum queries

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:20
3Theoretical computer science / Cartesian tree / Range Minimum Query / Graph theory / Binary trees / Lowest common ancestor

Lowest common ancestor Advanced Algorithms – COMS31900 Preprocess a tree T (with n nodes) to answer lowest common ancestor queries

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:20
4Search algorithms / Range Minimum Query / Array data type

Advanced Algorithms – COMS31900Lecture 10 Range minimum queries Benjamin Sach

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:20
5Range Minimum Query / Lowest common ancestor / Cartesian tree / Binary heap / Tree traversal / Dynamic programming / B-tree / Bin / Tree / Graph theory / Mathematics / Binary trees

lec15-scribenotes-part1.dvi

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2013-12-20 12:23:03
6Suffix tree / Range Minimum Query / Binary search tree / Tree / Rope / Suffix array / B-tree / String searching algorithm / Graph theory / Binary trees / Lowest common ancestor

6.851: Advanced Data Structures Spring 2010

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2010-03-03 14:34:41
7Search algorithms / Range Minimum Query / Lowest common ancestor / B-tree / Cartesian tree / Bin / R-tree / Rope / Graph theory / Binary trees / Mathematics

PDF Document

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2007-04-11 22:35:20
UPDATE