home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / math / research / 665 < prev    next >
Encoding:
Internet Message Format  |  1993-01-28  |  1.0 KB
  1. Path: sparky!uunet!portal!lll-winken!overload.lbl.gov!agate!spool.mu.edu!sdd.hp.com!ux1.cso.uiuc.edu!news.cso.uiuc.edu!dan
  2. From: dezan@enstb.enst-bretagne.fr (Catherine Dezan)
  3. Newsgroups: sci.math.research
  4. Subject: looking for an algorithm to separate domains with hyperplanes
  5. Keywords: geometry
  6. Message-ID: <281@enstb.enst-bretagne.fr>
  7. Date: 26 Jan 93 11:23:40 GMT
  8. Sender: Daniel Grayson <dan@math.uiuc.edu>
  9. Reply-To: dezan@enstb.enst-bretagne.fr
  10. Organization: Ecole Nationale Superieure des Telecommunications de Bretagne, Brest  FRANCE
  11. Lines: 11
  12. Approved: Daniel Grayson <dan@math.uiuc.edu>
  13. Originator: dan@symcom.math.uiuc.edu
  14. X-Submissions-To: sci-math-research@uiuc.edu
  15. X-Administrivia-To: sci-math-research-request@uiuc.edu
  16.  
  17.  
  18. I am looking for an algorithm which can separate n convex polyhedral domains
  19. (each one from others) with a minimal number of hyperplans.
  20. Does such an algorithm exist?
  21. What about its complexity?
  22.  
  23. Thank you in advance for any piece of information.
  24.  
  25. Catherine Dezan.
  26.  
  27. email : dezan@enstb.enst-bretagne.fr
  28.