Research any topic before you write.
Find related topics. | Discover entities. | See connections. | Build a topical map.
Vertex enumeration problem: Computational complexity & Overview
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 vertices given some formal representation of the object. A classical example is the problem of enumeration of the vertices of a convex polytope…
Language: English [EN]
