Verification of Extreme Ray

[k a m e s h]

Hello:

Given a ray and a polyhedra (by a set of linear inequalities), how can we
algebraically verify that the ray is an extreme ray?

Thanks in advance.

regards
Kamesh

                                                      _____________            
                                                      s kameshwaran
                         eEL, Dept of CSA, IISc, Bangalore - 560012
                  Homepage: http://people.csa.iisc.ernet.in/kameshn
     Phone: +91-80-2932368-111 (Lab), +91-80-2932624 (Hostel: U-95)
     ___________________________________________________
     Suffering is not in the FACT, but in the PERCEPTION



-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.