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

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Originalsprog	Engelsk
Titel	Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
Forlag	Society for Industrial and Applied Mathematics
Publikationsdato	2015
Sider	769-775
ISBN (Trykt)	978-1-61197-374-7
ISBN (Elektronisk)	978-1-61197-373-0
DOI	https://doi.org/10.1137/1.9781611973730.52
Status	Udgivet - 2015

Adgang til dokumentet

10.1137/1.9781611973730.52

Citationsformater

@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. s. 769-775.

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › 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 -