Vertex enumeration problem: Difference between revisions

Revision as of 13:03, 20 April 2012

Revision as of 00:27, 10 May 2012

Line 1:

In mathematics, the '''vertex enumeration problem''' for a [[polytope]], a polyhedral [[cell complex]], a [[hyperplane arrangement]], or some other object of [[discrete geometry]], is the problem of determination of the object's [[vertex (geometry)|vertices]] given some formal representation of the object. A classical example is the problem of enumeration of the vertices of a [[convex polytope]] specified by a [[set of linear inequalities]]:<ref>[[Eric W. Weisstein]] ''CRC Concise Encyclopedia of Mathematics,'' 2002, ISBN 15848834721-58488-347-2, p. 3154, article "vertex enumeration"</ref>

:<math>Ax \leq b</math>