Approximate Range Emptiness in Constant Time and Optimal Space

Mayank Goswami; Allan Grønlund Jørgensen; Kasper Green Larsen; Rasmus Pagh

doi:10.1137/1.9781611973730.52

Approximate Range Emptiness in Constant Time and Optimal Space

Mayank Goswami, Allan Grønlund Jørgensen, Kasper Green Larsen, Rasmus Pagh

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

Original language	English
Title of host publication	Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
Publisher	Society for Industrial and Applied Mathematics
Publication date	2015
Pages	769-775
ISBN (Print)	978-1-61197-374-7
ISBN (Electronic)	978-1-61197-373-0
DOIs	https://doi.org/10.1137/1.9781611973730.52
Publication status	Published - 2015

Access to Document

10.1137/1.9781611973730.52

Cite this

@inproceedings{c81902e650f943619d04d2db57a4cac8,

title = "Approximate Range Emptiness in Constant Time and Optimal Space",

author = "Mayank Goswami and J{\o}rgensen, {Allan Gr{\o}nlund} and Larsen, {Kasper Green} and Rasmus Pagh",

year = "2015",

doi = "10.1137/1.9781611973730.52",

language = "English",

isbn = "978-1-61197-374-7",

pages = "769--775",

booktitle = "Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms",

publisher = "Society for Industrial and Applied Mathematics",

address = "United States",

}

Approximate Range Emptiness in Constant Time and Optimal Space. / Goswami, Mayank; Jørgensen, Allan Grønlund; Larsen, Kasper Green et al.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2015. p. 769-775.

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

TY - GEN

T1 - Approximate Range Emptiness in Constant Time and Optimal Space

AU - Goswami, Mayank

AU - Jørgensen, Allan Grønlund

AU - Larsen, Kasper Green

AU - Pagh, Rasmus

PY - 2015

Y1 - 2015

U2 - 10.1137/1.9781611973730.52

DO - 10.1137/1.9781611973730.52

M3 - Article in proceedings

SN - 978-1-61197-374-7

SP - 769

EP - 775

BT - Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms

PB - Society for Industrial and Applied Mathematics

ER -