Higher Lower Bounds for Near-Neighbor and Further Rich Problems

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

26 Citations (Scopus)

Translated title of the contribution	Higher Lower Bounds for Near-Neighbor and Further Rich Problems
Original language	English
Title of host publication	Proceedings of the 47th IEEE Symposium on Foundations of Computer Science (FOCS)
Number of pages	9
Publication date	2006
Pages	646-654
Publication status	Published - 2006
Externally published	Yes

Library access?

@inproceedings{b68eaf1f0c7747219a696da0e699f3a8,

title = "Higher Lower Bounds for Near-Neighbor and Further Rich Problems",

author = "Mihai Patracu and Mikkel Thorup",

note = "Covered by tePT09:rich.",

year = "2006",

language = "English",

pages = "646--654",

booktitle = "Proceedings of the 47th IEEE Symposium on Foundations of Computer Science (FOCS)",

}