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

Algorithms

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

SSS: Scalable Similarity Search
Pagh, R. (PI), Christiani, T. L. (CoI), Pham, N. D. (CoI), Faithfull, A. (CoI), Silvestri, F. (CoI), Mikkelsen, J. W. (CoI), Sivertsen, J. V. T. (CoI), Aumüller, M. (CoI), Skala, M. (CoI), Ceccarello, M. (CoI), Themsen, R. (CoI), Jacob, R. (CoI), McCauley, S. (CoI) & Ahle, T. D. (CoI)
European Commission
01/05/2014 → 30/04/2019
Project: Research

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 -

Approximate Range Emptiness in Constant Time and Optimal Space

Access to Document

Projects

SSS: Scalable Similarity Search

Cite this