home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / theory / 1858 < prev    next >
Encoding:
Text File  |  1992-09-02  |  1010 b   |  27 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!newsgate.watson.ibm.com!yktnews!admin!siena!mittle
  3. From: mittle@watson.ibm.com (Josh Mittleman)
  4. Subject: Closest center
  5. Sender: news@watson.ibm.com (NNTP News Poster)
  6. Message-ID: <1992Sep03.172202.21928@watson.ibm.com>
  7. Date: Thu, 03 Sep 1992 17:22:02 GMT
  8. Disclaimer: This posting represents the poster's views, not necessarily those of IBM
  9. Nntp-Posting-Host: siena.watson.ibm.com
  10. Organization: IBM T.J. Watson Research Center
  11. Lines: 14
  12.  
  13. I would appreciate any references on the following problem:
  14.  
  15. Given k sites, and n query vertices.  For each query vertex, report the
  16. nearest site.
  17.  
  18. I am interested in the three-dimensional version of the problem.  Clearly,
  19. one wants to pre-compute a data structure which allows fast queries.  Can
  20. anyone suggest a good solution?
  21.  
  22. Thanks.
  23.  
  24. ===========================================================================
  25. Josh Mittleman (mittle@watson.ibm.com)
  26. J2-C28 T.J. Watson Research Center, PO Box 704, Yorktown Heights, NY  10598
  27.