Verification of Extreme Ray

k a m e s h kameshn at
Sun Jul 20 17:44:32 PDT 2003


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.


                                                      s kameshwaran
                         eEL, Dept of CSA, IISc, Bangalore - 560012
     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
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list