home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / theory / 1692 < prev    next >
Encoding:
Text File  |  1992-07-25  |  856 b   |  22 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!usc!sdd.hp.com!mips!news.cs.indiana.edu!umn.edu!aps1.spa.umn.edu!ted
  3. From: ted@aps1.spa.umn.edu (Ted Stockwell)
  4. Subject: multidimensional range searching
  5. Message-ID: <TED.92Jul25170105@lynx.spa.umn.edu>
  6. Sender: news@news2.cis.umn.edu (Usenet News Administration)
  7. Nntp-Posting-Host: lynx.spa.umn.edu
  8. Organization: Univ. of Minnesota Astronomy Dept., APS Lab
  9. Date: Sat, 25 Jul 1992 23:01:05 GMT
  10. Lines: 10
  11.  
  12. I'm looking for references on multidimensional range searching.  I
  13. have some info (e.g. kD trees in Sedgewick's "Algorithms"), but I
  14. recall that a good summary was posted here some months ago.  Any
  15. references would be apprecitated.  I'll summarize if there is
  16. interest.
  17.  
  18. Thanks!
  19. --
  20. "It's not the bullet that kills you, it's the hole."  -- Laurie Anderson
  21. Ted Stockwell, ted@aps1.spa.umn.edu, estockwe@phi.com
  22.