Entropy-Bounded Representation of Point Grids
From MaRDI portal
Publication:3060785
DOI10.1007/978-3-642-17514-5_28zbMath1310.68066OpenAlexW1840919912MaRDI QIDQ3060785
Travis Gagie, Arash Farzan, Gonzalo Navarro
Publication date: 9 December 2010
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-17514-5_28
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05)
Related Items (4)
The range 1 query (R1Q) problem ⋮ Compact binary relation representations with rich functionality ⋮ Entropy-bounded representation of point grids ⋮ Wavelet trees for all
This page was built for publication: Entropy-Bounded Representation of Point Grids
