home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9457 < prev    next >
Encoding:
Internet Message Format  |  1992-07-23  |  912 b 
  1. Xref: sparky sci.math:9457 sci.math.num-analysis:2278 sci.math.symbolic:2056
  2. Newsgroups: sci.math,sci.math.num-analysis,sci.math.symbolic
  3. Path: sparky!uunet!utcsri!torn!watserv1!watdragon.waterloo.edu!jeeves.waterloo.edu!xjzhu
  4. From: xjzhu@jeeves.waterloo.edu (Xiao Jun Zhu)
  5. Subject: Lattice points in a polytope? (How to find all of them?)
  6. Message-ID: <BruKLH.DBz@watdragon.waterloo.edu>
  7. Keywords: polytope, integer points
  8. Sender: news@watdragon.waterloo.edu (USENET News System)
  9. Organization: University of Waterloo
  10. Date: Thu, 23 Jul 1992 15:05:40 GMT
  11. Lines: 9
  12.  
  13. Hi, there:
  14.  
  15.    I am in need of an efficient program or algorithm(prefer in C) which can 
  16. find all the integer points in a polytope defined by sets of inequalities.
  17. (Suppose that I know that the number of lattice points is not so huge.)
  18. If you know such a thing exists, please send a message to me. Thanks very
  19. much for your help.
  20.  
  21. Regards, Xiaojun.
  22.