Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Computational complexity theoryComputer scienceConvex hullCriss-cross algorithm

Broader (2)

Computational geometryLinear programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Enumerating Polyominoes with Fixed Perimeter Defect
2014
2014
Enumerating nonlinearly rigid sphere packings
Packing problems, which ask how to arrange a collection of objects in space to meet certain criteria, are important in a great… 
2014
2014
Efficient edge-skeleton computation for polytopes defined by oracles
2008
2008
Complexity of some polyhedral enumeration problems
In this thesis we consider the problem of converting the halfspace representation of a polytope to its vertex representation… 
Review
2006
Review
2006
Application of Recent DNA/RNA-based Techniques in Rumen Ecology
Conventional culture-based methods of enumerating rumen microorganisms (bacteria, archaea, protozoa, and fungi) are being rapidly… 
2005
2005
A Computer Program for Guilding Species? Responses to Habitat Changes Based on the California Wildlife Habitat Relationships System
The California Wildlife Habitat Relationships (CWHR) system includes a habitat classification system and habitat suitability… 
2004
2004
Challenge Instances for NASH
The problem NASH is that of finding one Nash equilibrium of a bimatrix game. The computational complexity of this problem is a… 
2004
2004
A practical method for enumerating cysts of ciliates in natural marine sediments
In order to determine the abundance of intact cysts of planktonic ciliates in natural sediments, we developed a new practical… 
1997
1997
Several Algorithms to Determine Multipliers for Use in Cone-Ratio Envelopment Approaches to Efficiency Evaluations in DEA
In this paper, we will discuss subjects related to virtual multipliers in the cone-ratio model in DEA. Usually, there exists… 
1992
1992
Partial Pivoting in Vertex Enumeration
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)