# lrs : A Revised Implementation of the Rev rse Search Vertex Enumeration Algorithm

@inproceedings{Avis1998lrsA, title={lrs : A Revised Implementation of the Rev rse Search Vertex Enumeration Algorithm}, author={David Avis}, year={1998} }

- Published 1998

This paper describes an impro ved implementation of the re v rse search v ertex enumeration/con vex hull algorithm ford-dimensional con vex polyhedra. The implementation uses a lexicographic ratio test to resolv degeneracy, works on bounded or unbounded polyhedra and uses e xact arithmetic with all integer pi voting. It can also be used to compute the volume of the con vex hull of a set of points. For a polyhedron withm inequalities ind variables and known e xtreme point, it finds all bases in… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

Showing 1-10 of 92 extracted citations

## Planar Projection of Polytopes using Hough Transforms

View 9 Excerpts

Highly Influenced

## An Efficient Algorithm for Vertex Enumeration of Two-Dimensional Projection of Polytopes

View 6 Excerpts

Highly Influenced

## Game Theory Explorer - Software for the Applied Game Theorist

View 5 Excerpts

Highly Influenced

## Algorithms and Complexity Results for Discrete Probabilistic Reasoning Tasks

View 8 Excerpts

Highly Influenced

## A Novel Synthesis of Computational Approaches Enables Optimization of Grasp Quality of Tendon-Driven Hands

View 4 Excerpts

Highly Influenced

## Mutual Exclusion by Interpolation

View 5 Excerpts

Highly Influenced

## Equilibrium Computation for Extensive Games

View 10 Excerpts

Highly Influenced

## Computing Equilibria in Bimatrix Games by Parallel Vertex Enumeration

View 4 Excerpts

Highly Influenced

## Geometry of possibility measures on finite sets

View 5 Excerpts

Highly Influenced

## Beneath-and-Beyond Revisited

View 6 Excerpts

Highly Influenced

#### References

##### Publications referenced by this paper.

Showing 1-10 of 14 references

## K

View 5 Excerpts

Highly Influenced

## Estimating the number of vertices of a polyhedron

View 1 Excerpt

## and R

View 2 Excerpts

## Note sur les Q-matrices d’Edmonds, ’

View 2 Excerpts

## and M

View 1 Excerpt

## ungger, A

View 2 Excerpts

## Reverse Search for Enumeration

View 1 Excerpt

## A C Implementation of the Rev rse Search Vertex Enumeration Algorithm

## ‘A C Implementation of the Re v rse Search V ertex Enumeration Algorithm, ’’ i n RIMS Kokyuroku 872, ed

View 2 Excerpts