dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Influence Sets Based on Reverse Nearest Neighbor Queries.

Flip Korn, S. Muthukrishnan: Influence Sets Based on Reverse Nearest Neighbor Queries. SIGMOD Conference 2000: 201-212
@inproceedings{DBLP:conf/sigmod/KornM00,
  author    = {Flip Korn and
               S. Muthukrishnan},
  editor    = {Weidong Chen and
               Jeffrey F. Naughton and
               Philip A. Bernstein},
  title     = {Influence Sets Based on Reverse Nearest Neighbor Queries},
  booktitle = {Proceedings of the 2000 ACM SIGMOD International Conference on
               Management of Data, May 16-18, 2000, Dallas, Texas, USA},
  publisher = {ACM},
  year      = {2000},
  isbn      = {1-58113-218-2},
  pages     = {201-212},
  ee        = {http://doi.acm.org/10.1145/342009.335415},
  crossref  = {DBLP:conf/sigmod/2000},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 2000 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


Online Edition

Citation Page

References

[1]
...
[2]
Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference 1990: 322-331 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Thomas Brinkhoff, Hans-Peter Kriegel, Bernhard Seeger: Efficient Processing of Spatial Joins Using R-Trees. SIGMOD Conference 1993: 237-246 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Bernard Chazelle, Leonidas J. Guibas: Fractional Cascading: I. A Data Structuring Technique. Algorithmica 1(2): 133-162(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Keinosuke Fukunaga, Patrenahalli M. Narendra: A Branch and Bound Algorithms for Computing k-nearest Neighbors. IEEE Trans. Computers 24(7): 750-753(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Volker Gaede, Oliver Günther: Multidimensional Access Methods. ACM Comput. Surv. 30(2): 170-231(1998) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Gísli R. Hjaltason, Hanan Samet: Incremental Distance Join Algorithms for Spatial Databases. SIGMOD Conference 1998: 237-248 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Gísli R. Hjaltason, Hanan Samet: Distance Browsing in Spatial Databases. ACM Trans. Database Syst. 24(2): 265-318(1999) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Kamal Jain, Vijay V. Vazirani: Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems. FOCS 1999: 2-13 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
David G. Kirkpatrick: Optimal Search in Planar Subdivisions. SIAM J. Comput. 12(1): 28-35(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Flip Korn, Nikolaos Sidiropoulos, Christos Faloutsos, Eliot L. Siegel, Zenon Protopapas: Fast Nearest Neighbor Search in Medical Image Databases. VLDB 1996: 215-226 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben, Peter Widmayer: Towards an Analysis of Range Query Performance in Spatial Data Structures. PODS 1993: 214-221 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Analysis of a Local Search Heuristic for Facility Location Problems. SODA 1998: 1-10 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Nick Roussopoulos, Stephen Kelley, Frédéic Vincent: Nearest Neighbor Queries. SIGMOD Conference 1995: 71-79 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
Timos K. Sellis, Nick Roussopoulos, Christos Faloutsos: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. VLDB 1987: 507-518 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
...

Last update Tue Sep 18 00:25:21 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page