home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / theory / 2929 < prev    next >
Encoding:
Internet Message Format  |  1993-01-26  |  761 b 
  1. Path: sparky!uunet!mcsun!julienas!corton!enstb!lombarde!dezan
  2. From: dezan@enstb.enst-bretagne.fr (Catherine Dezan)
  3. Newsgroups: comp.theory
  4. Subject: looking for an algorithm...
  5. Keywords: convex polyhedral domain
  6. Message-ID: <279@enstb.enst-bretagne.fr>
  7. Date: 26 Jan 93 11:09:51 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. Thank you very much in advance for any information.
  19.  
  20. Catherine Dezan.
  21.  
  22. email : dezan@enstb.enst-bretagne.fr
  23.