Two-Dimensional Range Minimum Queries
From MaRDI portal
Publication:3506930
DOI10.1007/978-3-540-73437-6_29zbMath1138.68654MaRDI QIDQ3506930
Amihood Amir, Johannes Fischer, Moshe Lewenstein
Publication date: 17 June 2008
Published in: Combinatorial Pattern Matching (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73437-6_29
Related Items
Two dimensional range minimum queries and Fibonacci lattices, Space-efficient data-analysis queries on grids, On Cartesian trees and range minimum queries, A quick tour on suffix arrays and compressed suffix arrays, On space efficient two dimensional range minimum data structures, Encoding 2D range maximum queries, The range 1 query (R1Q) problem, A simple linear-space data structure for constant-time range minimum query, Linear-space data structures for range mode query in arrays, Orthogonal Range Searching for Text Indexing, Array Range Queries, Range Minimum Query Indexes in Higher Dimensions, Submatrix Maximum Queries in Monge Matrices Are Equivalent to Predecessor Search