Space efficient data structures for dynamic orthogonal range counting

Meng He; J. Ian Munro

doi:10.1016/j.comgeo.2013.08.007

Space efficient data structures for dynamic orthogonal range counting

Meng He, J. Ian Munro

Earth and Planetary Sciences

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

7 Citations (Scopus)

Original language	English
Pages (from-to)	268-281
Number of pages	14
Journal	Computational Geometry: Theory and Applications
Volume	47
Issue number	2 PART A
DOIs	https://doi.org/10.1016/j.comgeo.2013.08.007
Publication status	Published - 2014

ASJC Scopus Subject Areas

Computational Mathematics
Control and Optimization
Geometry and Topology
Computer Science Applications
Computational Theory and Mathematics

Keywords

Dynamic data structure
Dynamic orthogonal range counting
Geometric data structure
Orthogonal range counting
Succinct data structure

Access to Document

10.1016/j.comgeo.2013.08.007

Cite this

@article{99e7f8c0c22c4a60a8bf535c7dd39d70,

title = "Space efficient data structures for dynamic orthogonal range counting",

keywords = "Dynamic data structure, Dynamic orthogonal range counting, Geometric data structure, Orthogonal range counting, Succinct data structure",

author = "Meng He and Munro, {J. Ian}",

note = "Funding Information: This work was supported by NSERC of Canada and the Canada Research Chairs program . ",

year = "2014",

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

language = "English",

volume = "47",

pages = "268--281",

journal = "Computational Geometry: Theory and Applications",

issn = "0925-7721",

publisher = "Elsevier",

number = "2 PART A",

}

TY - JOUR

T1 - Space efficient data structures for dynamic orthogonal range counting

AU - He, Meng

AU - Munro, J. Ian

N1 - Funding Information: This work was supported by NSERC of Canada and the Canada Research Chairs program .

PY - 2014

Y1 - 2014

KW - Dynamic data structure

KW - Dynamic orthogonal range counting

KW - Geometric data structure

KW - Orthogonal range counting

KW - Succinct data structure

UR - http://www.scopus.com/inward/record.url?scp=84887473280&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84887473280&partnerID=8YFLogxK

U2 - 10.1016/j.comgeo.2013.08.007

DO - 10.1016/j.comgeo.2013.08.007

M3 - Article

AN - SCOPUS:84887473280

SN - 0925-7721

VL - 47

SP - 268

EP - 281

JO - Computational Geometry: Theory and Applications

JF - Computational Geometry: Theory and Applications

IS - 2 PART A

ER -

Space efficient data structures for dynamic orthogonal range counting

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this