@inproceedings{am-rsps-92
, author =	"Pankaj Agarwal and Ji\v{r}\'{i} Matou\v{s}ek"
, title =	"Ray Shooting and Parametric Search"
, booktitle =	"Proc. 24th ACM Symp. Theory Comp."
, year =	1992
, pages =	"517--526"
}


@inproceedings{amnsw-oaann-94
, author =	"Sunil Arya and David Mount and Nathan Netanyahu and
                  Ruth Silverman and Angela Wu"
, title =	"An Optimal Algorithm for Approximate Nearest Neighbor
                  Searching"
, booktitle =	"Proc. 5th ACM Symp. on Discrete Algorithms"
, year =	1994
, pages =	"573--583"
}


@article{b-mbst-75
, author =      "Jon L. Bentley"
, title =       "Multidimensional Binary Search Trees Used for
                  Associative Searching"
, journal =     "Communication of the ACM"
, volume =      18
, number =      9
, year =        1975
, pages =       "509--517"
}


@inproceedings{b-nnslm-95
, author =	"Sergey Brin"
, title =	"Near Neighbor Search in Large Metric Spaces"
, booktitle =	"Proc. 21st Inter. Conf. on Very Large Data Bases"
, year =	1995
, pages =	"574--584"
}


@inproceedings{c-aacpq-94
, author =	"Kenneth Clarkson"
, title =	"An Algorithm for Approximate Closest-Point Queries"
, booktitle =	"Proc. 10th ACM Symp. on Computational Geometry"
, year =	1994
, pages =	"160--164"
}


@inproceedings{c-nnqms-97
, author =	"Kenneth Clarkson"
, title =	"Nearest Neighbor Queries in Metric Spaces"
, booktitle =	"Proc. 39th ACM Symp. Theory Comp."
, year =	1997
, pages =	"609--617"
}


@article{c-racpq-88
, author =      "Kenneth Clarkson"
, title =       "A Randomized Algorithm for Closest-Point Queries"
, journal =     "SIAM J. Comput."
, volume =      17
, number =      4
, year =        1988
, pages =       "830--847"
}



@article{dl-msp-76
, author =      "David Dobkin and Richard Lipton"
, title =       "Multidimensional Searching Problems"
, journal =     "SIAM J. Comput."
, volume =      5
, number =      2
, year =        1976
, pages =       "181--186"
}


@article{fs-nnpam-82
, author =	"C. Feustel and L. Shapiro"
, title =	"The Nearest Neighbor Problem in an Abstract Metric Space"
, journal =	"Pattern Recognition Letters"
, volume =      1
, year =	1982
, pages =       "125--128"
}


@inproceedings{imrv-lphms-97
, author =	"Piotr Indyk and Rajeev Motwani and Prabhakar Raghavan
                  and Santosh Vempala"
, title =	"Locality-Preserving Hashing in Multidimensional Spaces"
, booktitle =	"Proc. 39th ACM Symp. Theory Comp."
, year =	1997
, pages =	"618--625"
}



@inproceedings{k-tanns-97
, author =	"Jon Kleinberg"
, title =	"Two Algorithms for Nearest-Neighbor Search in High
                  Dimensions"
, booktitle =	"Proc. 39th ACM Symp. Theory Comp."
, year =	1997
, pages =	"599--608"
}


@inproceedings{m-rph-91
, author =	"Ji\v{r}\'{i} Matou\v{s}ek"
, title =	"Reporting Points in Halfspaces"
, booktitle =	"Proc. 32nd Symp. on Found. Comput. Sci."
, year =	1991
, pages =	"207--215"
}


@techreport{ms-ennib-97
, author =      "Nimrod Megiddo and Uri Shaft"
, title =       "Efficient Nearest Neighbor Indexing Based on a
		  Collection of Space Filling Curves"
, number =      "IBM Research Report RJ 10093 (91909)"
, institution = "IBM Almaden Research Center, San Jose California"
, year =        1997
}


@article{m-plah-93
, author =      "Stefan Meiser"
, title =       "Point Location in Arrangements of Hyperplanes"
, journal =     "Information and Computation"
, volume =      106
, number =      2
, year =        1993
, pages =       "286--303"
}


@inproceedings{m-rmst-91
, author =	"Ketan Mulmuley"
, title =	"Randomized Multidimensional Search Trees: {F}urther
                  Results in Dynamic Sampling (Extended Abstract)"
, booktitle =	"Proc. 32nd Symp. on Found. Comput. Sci."
, year =	1991
, pages =	"216--227"
}


@book{s-dasds-89
, author =      "Hanan Samet"
, title =       "The Design and Analysis of Spatial Data Structures"
, Publisher =   "Addison-Wesley"
, Address =     "Reading, Ma"
, Year =        1989
}


@article{u-sgpsq-91
, author =	"Jeffrey K. Uhlmann"
, title =	"Satisfying General Proximity/Similarity Queries with
                  Metric Trees"
, journal =	"Information Processing Letters"
, volume =	40
, number =	4
, year =	1991
, pages =	"175--179"
}


@inproceedings{yy-gadgq-85
, Author =	"Andrew Yao and Frances Yao"
, Title =	"A General Approach to {$d$}-Dimensional Geometric Queries"
, booktitle =	"Proc. 17th ACM Symp. Theory Comput."
, year =	1985
, pages =	"163--168"
}



@inproceedings{y-dsann-93
, author =	"Peter Yianilos"
, title =	"Data Structures and Algorithms for Nearest Neighbor
                  Search in General Metric Spaces"
, booktitle =	"Proc. 4th ACM Symp. on Discrete Algorithms"
, year =	1993
, pages =	"311-321"
}