Two dimensional range minimum queries and Fibonacci lattices (Q294929): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6594179
@@ Property / zbMATH DE Number: 6594179 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+range minimum queries
@@ Property / zbMATH Keywords: range minimum queries / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Fibonacci lattices
@@ Property / zbMATH Keywords: Fibonacci lattices / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pattern matching
@@ Property / zbMATH Keywords: pattern matching / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2016.02.016
+Normal rank
@@ Property / OpenAlex ID @@
+W4235521382
@@ Property / OpenAlex ID: W4235521382 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Range Minimum Queries
@@ Property / cites work: Two-Dimensional Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417614
@@ Property / cites work: Q5417614 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+On space efficient two dimensional range minimum data structures
+Normal rank
@@ Property / cites work @@
+Succinct Representations of Binary Trees for Range Minimum Queries
+Normal rank
@@ Property / cites work @@
+On Cartesian Trees and Range Minimum Queries
@@ Property / cites work: On Cartesian Trees and Range Minimum Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Indices for Range Queries with Applications to Orthogonal Range Maxima
+Normal rank
@@ Property / cites work @@
+Polymorphic arrays: A novel VLSI layout for systolic computers
+Normal rank
@@ Property / cites work @@
+How to find a battleship
@@ Property / cites work: How to find a battleship / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+Encoding 2D range maximum queries
@@ Property / cites work: Encoding 2D range maximum queries / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric discrepancy. An illustrated guide
@@ Property / cites work: Geometric discrepancy. An illustrated guide / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct data structures for flexible text retrieval systems
+Normal rank
@@ Property / cites work @@
+A unifying look at data structures
@@ Property / cites work: A unifying look at data structures / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:294929