Lower bounds on the complexity of polytope range searching

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

Original language	English (US)
Pages (from-to)	637-666
Number of pages	30
Journal	Journal of the American Mathematical Society
Volume	2
Issue number	4
DOIs	https://doi.org/10.1090/S0894-0347-1989-1001852-0
State	Published - Oct 1989
Externally published	Yes

All Science Journal Classification (ASJC) codes

@article{c85e7343da654c90a2fb98691eeae711,

title = "Lower bounds on the complexity of polytope range searching",

author = "Bernard Chazelle",

year = "1989",

month = oct,

doi = "10.1090/S0894-0347-1989-1001852-0",

language = "English (US)",

volume = "2",

pages = "637--666",

journal = "Journal of the American Mathematical Society",

issn = "0894-0347",

publisher = "American Mathematical Society",

number = "4",

}

TY - JOUR

T1 - Lower bounds on the complexity of polytope range searching

AU - Chazelle, Bernard

PY - 1989/10

Y1 - 1989/10

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

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

U2 - 10.1090/S0894-0347-1989-1001852-0

DO - 10.1090/S0894-0347-1989-1001852-0

M3 - Article

AN - SCOPUS:84968509410

SN - 0894-0347

VL - 2

SP - 637

EP - 666

JO - Journal of the American Mathematical Society

JF - Journal of the American Mathematical Society

IS - 4

ER -