home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / 10632 < prev    next >
Encoding:
Text File  |  1992-08-27  |  1.4 KB  |  34 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!paladin.american.edu!darwin.sura.net!convex!convex!dodson
  3. From: Dave Dodson <dodson@convex.COM>
  4. Subject: Re: HELP!! Inscribed Circle Problem
  5. Originator: dodson@bach.convex.com
  6. Sender: usenet@news.eng.convex.com (news access account)
  7. Message-ID: <1992Aug27.162610.12890@news.eng.convex.com>
  8. Date: Thu, 27 Aug 1992 16:26:10 GMT
  9. Reply-To: dodson@convex.COM (Dave Dodson)
  10. References: <27AUG199211184436@cs.umass.edu>
  11. Nntp-Posting-Host: bach.convex.com
  12. Organization: Engineering, CONVEX Computer Corp., Richardson, Tx., USA
  13. X-Disclaimer: This message was written by a user at CONVEX Computer
  14.               Corp. The opinions expressed are those of the user and
  15.               not necessarily those of CONVEX.
  16. Lines: 16
  17.  
  18. In article <27AUG199211184436@cs.umass.edu> RCollins@cs.umass.edu writes:
  19. >[...]
  20. >Rather than check all 6 million points every time, it would
  21. >be best to set up a 2D histogram by latitude and longitude,
  22. >then only check those KMarts that fall in the same bucket as
  23. >the customer.  
  24.  
  25. Good posting, and good idea, but you would have to check the customer's
  26. bucket and the buckets that are adjacent to the customer's bucket, since
  27. the customer and nearest KMart might be near a bucket boundary but on
  28. opposite sides of it.
  29.  
  30. ----------------------------------------------------------------------
  31.  
  32. Dave Dodson                                     dodson@convex.COM
  33. Convex Computer Corporation      Richardson, Texas      (214) 497-4234
  34.