home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / theory / 1864 < prev    next >
Encoding:
Text File  |  1992-09-03  |  1.2 KB  |  30 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!mcsun!sunic!lth.se!newsuser
  3. From: kurt@dna.lth.se (Kurt Swanson)
  4. Subject: Mulitple Dimension Voronoi Diagrams (was Re: Closest center)
  5. Message-ID: <1992Sep4.072152.29800@lth.se>
  6. Sender: newsuser@lth.se (LTH network news server)
  7. Organization: Lund Institute of Technology, Sweden
  8. References: <1992Sep03.172202.21928@watson.ibm.com> <1992Sep03.173351.22694@watson.ibm.com>
  9. Date: Fri, 4 Sep 1992 07:21:52 GMT
  10. Lines: 18
  11.  
  12. mittle@watson.ibm.com (Josh Mittleman) writes:
  13. >After a few minutes thought, I realize that what I wanted was a 3D Voronoi
  14. >diagram.  Can someone therefore direct me to a reference on that subject?
  15.  
  16. See: "Computational Geometry: An Introduction", Franco Preparata and
  17.         Michael Ian Shamos, section 6.3.2, pages 253--255, Springer-Verlag,
  18.         1988;
  19. for a general discussion, and the following two journal references:
  20.  
  21. F. P. Preparata, Steps into computational geometry, Technical Report.
  22.         Coordinated Science Laboratory, University of Illinois, 1977.
  23.  
  24. V. Klee, On the complexity of d-dimensional Voronoi diagrams, Archiv
  25.         der Mathematik, vol 34, pg 75--80, 1980. 
  26.  
  27. -- 
  28. Kurt Swanson, Dept. of Computer Science,
  29. Lunds universitet.  Kurt.Swanson@dna.lth.se
  30.