home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / theory / 1859 < prev    next >
Encoding:
Text File  |  1992-09-03  |  1.1 KB  |  28 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: Re: Closest center
  5. Sender: news@watson.ibm.com (NNTP News Poster)
  6. Message-ID: <1992Sep03.173351.22694@watson.ibm.com>
  7. Date: Thu, 03 Sep 1992 17:33:51 GMT
  8. Disclaimer: This posting represents the poster's views, not necessarily those of IBM
  9. References:  <1992Sep03.172202.21928@watson.ibm.com>
  10. Nntp-Posting-Host: siena.watson.ibm.com
  11. Organization: IBM T.J. Watson Research Center
  12. Lines: 14
  13.  
  14. Without bothering to stop and think, I wrote:
  15.  
  16. > I would appreciate any references on the following problem:
  17. > 
  18. > Given k sites, and n query vertices.  For each query vertex, report the
  19. > nearest site.
  20.  
  21. After a few minutes thought, I realize that what I wanted was a 3D Voronoi
  22. diagram.  Can someone therefore direct me to a reference on that subject?
  23. Thanks & apologies for my laziness.
  24.  
  25. ===========================================================================
  26. Josh Mittleman (mittle@watson.ibm.com)
  27. J2-C28 T.J. Watson Research Center, PO Box 704, Yorktown Heights, NY  10598
  28.