Entropy-bounded representation of point grids (Q390358): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.comgeo.2013.08.002 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2142792592 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4225298 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4508365 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive Star-Tree Parallel Data Structure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orthogonal range searching on the RAM, revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5417615 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Filtering Search: A New Approach to Query-Answering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for orthogonal range searching: I. The reporting case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropy-Bounded Representation of Point Grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal lower bounds for rank and select indexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4633874 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Size of Succinct Indices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal indexes for sparse bit vectors / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Redundancy of Succinct Data Structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471381 / rank
 
Normal rank
Property / cites work
 
Property / cites work: More Haste, Less Waste: Lowering the Redundancy in Fully Indexable Dictionaries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressed data structures: Dictionaries and data-aware measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space efficient dynamic orthogonal range reporting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Practical Entropy-Compressed Rank/Select Dictionary / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low Redundancy in Static Dictionaries with Constant Query Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549595 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time-space trade-offs for predecessor search / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5417611 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Succinct indexable dictionaries with applications to encoding <i>k</i> -ary trees, prefix sums and multisets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Log-logarithmic worst-case range queries are possible in space theta(N) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5417614 / rank
 
Normal rank

Latest revision as of 04:25, 7 July 2024

scientific article
Language Label Description Also known as
English
Entropy-bounded representation of point grids
scientific article

    Statements

    Entropy-bounded representation of point grids (English)
    0 references
    0 references
    0 references
    0 references
    8 January 2014
    0 references
    compressed data structures
    0 references
    geometric grids
    0 references
    range queries
    0 references
    range counting
    0 references
    range reporting
    0 references
    point selection queries
    0 references
    complexity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers