Bounds on the number of vertices of perturbed polyhedra
Résumé
Finding the incident edges to a degenerate vertex of a polyhedron is a non-trivial problem. So pivoting methods generally involve a perturbation argument to overcome the degeneracy problem. But the perturbation entails a bursting of each degenerate vertex into a cluster of nondegenerate vertices. The aim of this paper is to give some bounds on the number of these perturbed vertices.
Domaines
Mathématiques [math]
Origine : Fichiers produits par l'(les) auteur(s)