A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm-Reference-Cited by-同舟云学术

A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm

Published:2000 Issue: Volume: Page:177-198
ISSN:
Container-title:Polytopes — Combinatorics and Computation
language:
Short-container-title:

Author:

Avis David

Publisher

Birkhäuser Basel

Link

http://link.springer.com/content/pdf/10.1007/978-3-0348-8438-9_9.pdf

Reference20 articles.

1. lrs home page, May 1999, ftp://mutt.cs.mcgill.ca/pub/C/lrs.html

2. D. Avis and K. Fukuda: A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedraDiscrete Comput. Geometry8 (1992), 295–313.

3. D. Avis and L. Devroye: Estimating the number of vertices of a polyhedron, in: “Snapshots of Computational and Discrete Geometry” (D. Avis and P. Bose, eds.), Vol. 3, School of Computer Science, McGill University, 1994, pp. 179–190 ftp://www.mutt.cs .mcgill.ca/pub/doc/avis/AD94a.ps.gz

4. D. Avis: A C implementation of the reverse search vertex enumeration algorithm, in:RIMS Kokyuroku872 (H. Imai, ed.), Kyoto University, May 1994, ftp://www.mutt.cs .mcgill.ca/pub/doc/avis/Av94a.ps.gz

5. D. Avis and K. Fukuda: Reverse search for enumerationDiscrete AppliedMath. 6 (1996), 21–46.

Cited by 53 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Quantization Procedure for Nonlinear Pricing with an Application to Electricity Markets;2023 62nd IEEE Conference on Decision and Control (CDC);2023-12-13

2. Traversing combinatorial 0/1-polytopes via optimization;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

3. Phenotype Design Space Provides a Mechanistic Framework Relating Molecular Parameters to Phenotype Diversity Available for Selection;Journal of Molecular Evolution;2023-08-25

4. A pivot-based simulated annealing algorithm to determine oblique splits for decision tree induction;Computational Statistics;2023-01-18

5. A Formal Disproof of Hirsch Conjecture;Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs;2023-01-11