Cache-oblivious range reporting with optimal queries requires superlinear space

Peyman Afshani; Chris Hamilton; Norbert Zeh

doi:10.1145/1542362.1542412

Cache-oblivious range reporting with optimal queries requires superlinear space

Peyman Afshani, Chris Hamilton, Norbert Zeh

Pharmacology, Toxicology and Pharmaceutics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (Scopus)

Original language	English
Title of host publication	Proceedings of the 25th Annual Symposium on Computational Geometry, SCG'09
Pages	277-286
Number of pages	10
DOIs	https://doi.org/10.1145/1542362.1542412
Publication status	Published - 2009
Event	25th Annual Symposium on Computational Geometry, SCG'09 - Aarhus, Denmark Duration: Jun 8 2009 → Jun 10 2009

Publication series

Name	Proceedings of the Annual Symposium on Computational Geometry

Conference

Conference	25th Annual Symposium on Computational Geometry, SCG'09
Country/Territory	Denmark
City	Aarhus
Period	6/8/09 → 6/10/09

ASJC Scopus Subject Areas

Theoretical Computer Science
Geometry and Topology
Computational Mathematics

Access to Document

10.1145/1542362.1542412

Cite this

Cache-oblivious range reporting with optimal queries requires superlinear space. / Afshani, Peyman; Hamilton, Chris; Zeh, Norbert.
Proceedings of the 25th Annual Symposium on Computational Geometry, SCG'09. 2009. p. 277-286 (Proceedings of the Annual Symposium on Computational Geometry).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Afshani, P, Hamilton, C & Zeh, N 2009, Cache-oblivious range reporting with optimal queries requires superlinear space. in Proceedings of the 25th Annual Symposium on Computational Geometry, SCG'09. Proceedings of the Annual Symposium on Computational Geometry, pp. 277-286, 25th Annual Symposium on Computational Geometry, SCG'09, Aarhus, Denmark, 6/8/09. https://doi.org/10.1145/1542362.1542412

@inproceedings{17229d84c79542ec844a3c2096aeb6d3,

title = "Cache-oblivious range reporting with optimal queries requires superlinear space",

author = "Peyman Afshani and Chris Hamilton and Norbert Zeh",

year = "2009",

doi = "10.1145/1542362.1542412",

language = "English",

isbn = "9781605585017",

series = "Proceedings of the Annual Symposium on Computational Geometry",

pages = "277--286",

booktitle = "Proceedings of the 25th Annual Symposium on Computational Geometry, SCG'09",

note = "25th Annual Symposium on Computational Geometry, SCG'09 ; Conference date: 08-06-2009 Through 10-06-2009",

}

TY - GEN

T1 - Cache-oblivious range reporting with optimal queries requires superlinear space

AU - Afshani, Peyman

AU - Hamilton, Chris

AU - Zeh, Norbert

PY - 2009

Y1 - 2009

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

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

U2 - 10.1145/1542362.1542412

DO - 10.1145/1542362.1542412

M3 - Conference contribution

AN - SCOPUS:70849097742

SN - 9781605585017

T3 - Proceedings of the Annual Symposium on Computational Geometry

SP - 277

EP - 286

BT - Proceedings of the 25th Annual Symposium on Computational Geometry, SCG'09

T2 - 25th Annual Symposium on Computational Geometry, SCG'09

Y2 - 8 June 2009 through 10 June 2009

ER -

Cache-oblivious range reporting with optimal queries requires superlinear space

Publication series

Conference

ASJC Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this