Entropy-Bounded Representation of Point Grids

Arash Farzan; Travis Gagie; Gonzalo Navarro

doi:10.1016/j.comgeo.2013.08.002

Entropy-Bounded Representation of Point Grids

Arash Farzan, Travis Gagie, Gonzalo Navarro

Research output: Contribution to journal › Article › Scientific › peer-review

Original language	English
Pages (from-to)	1-14
Journal	COMPUTATIONAL GEOMETRY: THEORY AND APPLICATIONS
Volume	47
Issue number	1
DOIs	https://doi.org/10.1016/j.comgeo.2013.08.002
Publication status	Published - 2014
MoE publication type	A1 Journal article-refereed

Keywords

Compressed data structures
Geometric grids
Range queries

Access to Document

10.1016/j.comgeo.2013.08.002

http://dx.doi.org/10.1016/j.comgeo.2013.08.002

Cite this

@article{bee987c934314de99425ad486895297f,

title = "Entropy-Bounded Representation of Point Grids",

keywords = "Compressed data structures, Geometric grids, Range queries, Compressed data structures, Geometric grids, Range queries, Compressed data structures, Geometric grids, Range queries",

author = "Arash Farzan and Travis Gagie and Gonzalo Navarro",

year = "2014",

doi = "10.1016/j.comgeo.2013.08.002",

language = "English",

volume = "47",

pages = "1--14",

journal = "COMPUTATIONAL GEOMETRY: THEORY AND APPLICATIONS",

issn = "0925-7721",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Entropy-Bounded Representation of Point Grids

AU - Farzan, Arash

AU - Gagie, Travis

AU - Navarro, Gonzalo

PY - 2014

Y1 - 2014

KW - Compressed data structures

KW - Geometric grids

KW - Range queries

KW - Compressed data structures

KW - Geometric grids

KW - Range queries

KW - Compressed data structures

KW - Geometric grids

KW - Range queries

UR - http://dx.doi.org/10.1016/j.comgeo.2013.08.002

U2 - 10.1016/j.comgeo.2013.08.002

DO - 10.1016/j.comgeo.2013.08.002

M3 - Article

VL - 47

SP - 1

EP - 14

JO - COMPUTATIONAL GEOMETRY: THEORY AND APPLICATIONS

JF - COMPUTATIONAL GEOMETRY: THEORY AND APPLICATIONS

SN - 0925-7721

IS - 1

ER -