home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / math / 18765 < prev    next >
Encoding:
Internet Message Format  |  1993-01-26  |  740 b 
  1. Path: sparky!uunet!mcsun!julienas!corton!enstb!lombarde!dezan
  2. From: dezan@enstb.enst-bretagne.fr (Catherine Dezan)
  3. Newsgroups: sci.math
  4. Subject: looking for an algorithm
  5. Keywords: geometry
  6. Message-ID: <280@enstb.enst-bretagne.fr>
  7. Date: 26 Jan 93 11:17:47 GMT
  8. Sender: news@enstb.enst-bretagne.fr
  9. Reply-To: dezan@enstb.enst-bretagne.fr
  10. Organization: Ecole Nationale Superieure des Telecommunications de Bretagne, Brest  FRANCE
  11. Lines: 10
  12.  
  13. I am looking for an algorithm which can separate n convex polyhedral domains
  14. (each one from others) with a minimal number of hyperplans.
  15. Does such an algorithm exist?
  16. What about its complexity?
  17.  
  18. I thank you very much in advance for any information.
  19.  
  20. Catherine Dezan.
  21.  
  22. email: dezan@enstb.enst-bretagne.fr
  23.