Vertex enumeration problem

Known as: Enumerating the vertices, Vertex Enumeration 
In mathematics, the vertex enumeration problem for a polytope, a polyhedral cell complex, a hyperplane arrangement, or some other object of discrete… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
ALGORITHMS FOR ON-LINE VERTEX ENUMERATION PROBLEM İrfan Caner KAYA M.S. in Industrial Engineering Advisor: Firdevs ULUS September… Expand
  • figure 4.1
  • figure 4.2
  • figure 4.3
  • figure 4.4
  • figure 4.5
Is this relevant?
2013
2013
We describe a parallel implementation of the vertex enumeration code lrs that automatically exploits available hardware on multi… Expand
  • figure 1
  • figure 1
  • figure 2
  • figure 5
  • table 1
Is this relevant?
2008
2008
The number of PL-homeomorphism types of combinatorial manifolds in a fixed dimension with an upper bound on g2 is finite. 
Is this relevant?
2007
2007
In polyhedral studies of 0/1 polytopes two prominent problems exist. One is the vertex enumeration problem: Given a system of… Expand
  • figure 1
  • table 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Abstract. Every convex polytope can be represented as the intersection of a finite set of halfspaces and as the convex hull of… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Abstract Multi-level programming techniques are developed to solve decentralized planning problems with multiple decision makers… Expand
Is this relevant?
Highly Cited
1992
Highly Cited
1992
AbstractWe present a new pivot-based algorithm which can be used with minor modification for the enumeration of the facets of the… Expand
  • figure 2.1
  • figure 3.2
Is this relevant?
1990
1990
We propose a new algorithm to solve the on-line vertex enumeration problem for polytopes, doing all computations in n-space… Expand
Is this relevant?
1961
1961
  • Robert Angelotti, Milton J. Foter, Keith H. Lewis
  • Applied microbiology
  • 1961
Thermal death time studies were conducted at 5 F intervals from 130 to 150 F with strains of salmonellae and enterotoxigenic… Expand
  • table 1
  • table 2
  • table 3
  • table 4
  • table 6
Is this relevant?