home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15117 < prev    next >
Encoding:
Text File  |  1992-11-17  |  889 b   |  24 lines
  1. Newsgroups: sci.math,tum.questions
  2. Path: sparky!uunet!snorkelwacker.mit.edu!ira.uka.de!fauern!LRZnews!noce!masa
  3. From: masa@nws.e-technik.tu-muenchen.de (Matthias Sauer        )
  4. Subject: Minimum number of lines that cover a set of points
  5. Message-ID: <1992Nov17.163800.21271@news.lrz-muenchen.de>
  6. Sender: masa@noce (Matthias Sauer        )
  7. Organization: Leibniz-Rechenzentrum, Muenchen (Germany)
  8. Date: Tue, 17 Nov 1992 16:38:00 GMT
  9. Lines: 13
  10.  
  11.  
  12. I am looking for an algorithm for the following problem:
  13.  
  14.     Given a set P of points in the plane find a minimal 
  15.     number of straight lines such that every p in P is
  16.     on at least one of these lines.
  17.  
  18. I am almost sure that there is some standard algorithm for this problem,
  19. but I could not find any. Please send an e-mail to:
  20.      sauer@nws.e-technik.tu-muenchen.de
  21. or post an article in sci.math or tum.questions
  22.  
  23. So long, and thanks for all the fish!
  24.