Encoding 2D range maximum queries (Q897899): Difference between revisions

← Older edit Newer edit →

@@ aliases / en / 0 / aliases / en / 0 @@
+Encoding 2D Range Maximum Queries
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5988642
@@ Property / author @@
-Sunil M. Shende
@@ Property / author: Sunil M. Shende / rank @@
-Normal rank
@@ Property / title @@
+Encoding 2D Range Maximum Queries (English)
@@ Property / title: Encoding 2D Range Maximum Queries (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68051
@@ Property / zbMATH Open document ID: 1330.68051 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-25591-5_20
@@ Property / DOI: 10.1007/978-3-642-25591-5_20 / rank @@
+Normal rank
@@ Property / author @@
+Sunil M. Shende
@@ Property / author: Sunil M. Shende / rank @@
+Normal rank
@@ Property / author @@
+S. Srinivasa Rao
@@ Property / author: S. Srinivasa Rao / rank @@
+Normal rank
@@ Property / published in @@
+Algorithms and Computation
@@ Property / published in: Algorithms and Computation / rank @@
+Normal rank
@@ Property / publication date @@
+December 2011Timestamp +2011-12-16T00:00:00Z
Timezone +00:00
Calendar ⧼valueview-expert-timevalue-calendar-gregorian⧽
Precision 1 day
Before 0
After 0
-Timestamp
++2011-12-16T00:00:00Z
-Timezone
++00:00
-Calendar
+⧼valueview-expert-timevalue-calendar-gregorian⧽
-Precision
+day
 Before
 After
@@ Property / publication date: 16 December 2011 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5988642
@@ Property / zbMATH DE Number: 5988642 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1488801354
@@ Property / OpenAlex ID: W1488801354 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2568696443
@@ Property / OpenAlex ID: W2568696443 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2885
@@ Property / arXiv ID: 1109.2885 / 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 @@
+Representing trees of higher degree
@@ Property / cites work: Representing trees of higher degree / rank @@
+Normal rank
@@ Property / cites work @@
+On space efficient two dimensional range minimum data structures
+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 @@
+A Uniform Approach Towards Succinct Representation of Trees
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+A simple optimal representation for balanced parentheses
+Normal rank
@@ Property / cites work @@
+Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / cites work @@
+Q4425936
@@ Property / cites work: Q4425936 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed suffix trees with full functionality
@@ Property / cites work: Compressed suffix trees with full functionality / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417613
@@ Property / cites work: Q5417613 / rank @@
+Normal rank
@@ Property / cites work @@
+The Spatial Complexity of Oblivious <i>k</i>-Probe Hash Functions
+Normal rank
@@ Property / cites work @@
+A unifying look at data structures
@@ Property / cites work: A unifying look at data structures / rank @@
+Normal rank