Simultaneous encodings for range and next/previous larger/smaller value queries (Q344773): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Simultaneous Encodings for Range and Next/Previous Larger/Smaller Value Queries
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6501952
@@ Property / DOI @@
-.1016/j.tcs.2016.01.043
@@ Property / DOI: 10.1016/j.tcs.2016.01.043 / rank @@
-Normal rank
@@ Property / title @@
+Simultaneous Encodings for Range and Next/Previous Larger/Smaller Value Queries (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68033
@@ Property / zbMATH Open document ID: 1466.68033 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-21398-9_51
@@ Property / DOI: 10.1007/978-3-319-21398-9_51 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2016.01.043
@@ Property / DOI: 10.1016/J.TCS.2016.01.043 / rank @@
+Normal rank
@@ Property / published in @@
+Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+October 2015Timestamp +2015-10-29T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-10-29T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 29 October 2015 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6501952
@@ Property / zbMATH DE Number: 6501952 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2293458575
@@ Property / OpenAlex ID: W2293458575 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07493
@@ Property / arXiv ID: 1612.07493 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Trees in Practice
@@ Property / cites work: Succinct Trees in Practice / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / 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 @@
+A uniform paradigm to succinctly encode various families of trees
+Normal rank
@@ Property / cites work @@
+Combined data structure for previous- and next-smaller-values
+Normal rank
@@ Property / cites work @@
+Finding range minima in the middle: approximations and applications
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+Optimal Encodings for Range Top-$$k$$, Selection, and Min-Max
+Normal rank
@@ Property / cites work @@
+Encoding 2D range maximum queries
@@ Property / cites work: Encoding 2D range maximum queries / rank @@
+Normal rank
@@ Property / cites work @@
+Ultra-succinct representation of ordered trees with applications
+Normal rank
@@ Property / cites work @@
+Space Efficient Suffix Trees
@@ Property / cites work: Space Efficient Suffix Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Representation of Balanced Parentheses and Static Trees
+Normal rank
@@ Property / cites work @@
+Succinct indexable dictionaries with applications to encoding             <i>k</i>             -ary trees, prefix sums and multisets
+Normal rank
@@ Property / cites work @@
+Simultaneous encodings for range and next/previous larger/smaller value queries
+Normal rank
@@ Property / cites work @@
+Succinct data structures for flexible text retrieval systems
+Normal rank
@@ Property / cites work @@
+Succinct Representations of Binary Trees for Range Minimum Queries
+Normal rank
@@ Property / cites work @@
+Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
+Normal rank
@@ Property / cites work @@
+Time-Space Tradeoffs for All-Nearest-Larger-Neighbors Problems
+Normal rank
@@ Property / cites work @@
+Space Efficient Data Structures for Nearest Larger Neighbor
+Normal rank
@@ Property / cites work @@
+Succinct ordinal trees based on tree covering
@@ Property / cites work: Succinct ordinal trees based on tree covering / rank @@
+Normal rank

Latest revision as of 01:18, 28 December 2024

scientific article; zbMATH DE number 6501952

Simultaneous Encodings for Range and Next/Previous Larger/Smaller Value Queries

Language	Label	Description	Also known as
English	Simultaneous encodings for range and next/previous larger/smaller value queries	scientific article; zbMATH DE number 6501952	Simultaneous Encodings for Range and Next/Previous Larger/Smaller Value Queries