jorgeac's vertex [41 articles] Export Sort

Recent papers added to jorgeac's library classified by the tag vertex. You can also see everyone's vertex.

Hide details

	Generating All Vertices of a Polyhedron Is Hard [My Copy] Discrete & Computational Geometry, Vol. 39, No. 1-3. (2008), pp. 174-190. by Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich posted to visinf vertex these polytopes by jorgeac on 2009-10-27 14:35:28 as
	Lectures on Polytopes (Graduate Texts in Mathematics) [My Copy] (2001) by Gunter M. Ziegler posted to visinf vertex these polytopes by jorgeac on 2009-10-27 14:29:31 as
	A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra [My Copy] Discrete Comput. Geom., Vol. 8, No. 3. (23 December 1992), pp. 295-313. by David Avis, Komei Fukuda posted to polytopes vertex by jorgeac on 2009-07-28 13:16:33 as along with 1 person mbaric
	Output-size sensitive algorithms for constructive problems in computational geometry [My Copy] (1987) by R. Seidel posted to polytopes vertex by jorgeac on 2009-07-28 13:14:36 as
	Finding the convex hull facet by facet [My Copy] Journal of Algorithms, Vol. 6, No. 1. (March 1985), pp. 17-48. by G. Swart posted to polytopes vertex by jorgeac on 2009-07-28 13:12:04 as
	The Complexity of Vertex Enumeration Methods [My Copy] Mathematics of Operations Research, Vol. 8, No. 3. (1983), pp. 381-402. by M. E. Dyer posted to polytopes vertex by jorgeac on 2009-07-28 13:09:28 as
	Linear Programming (Series of Books in the Mathematical Sciences) [My Copy] (15 September 1983) by Vasek Chvátal posted to linear_programming vertex by jorgeac on 2009-07-28 13:06:04 as along with 3 people khakali joeionnojitsu trivial81
	An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities [My Copy] Operations Research, Vol. 21, No. 1. (1973), pp. 247-260. by T. H. Mattheiss posted to polytopes vertex by jorgeac on 2009-07-28 12:37:08 as
	An algorithm for finding all vertices of convex polyhedral sets [My Copy] (1959) by Michel L. Balinski posted to polytopes vertex by jorgeac on 2009-07-28 12:34:36 as
	The double description method, in Contributions to the Theory of Games [My Copy] Vol. II (1953), pp. 51-73. by T. S. Motzkin, H. Raiffa, G. L. Thompson, R. M. Thrall edited by H. W. Kuhn, A. W. Tucker posted to polytopes vertex by jorgeac on 2009-07-28 12:30:09 as
	An Introduction to Linear Programming. [My Copy] (1953) by A. Charnes, W. Cooper, A. Henderson posted to linear_programming vertex by jorgeac on 2009-07-28 11:06:27 as
	The Complexity of Enumeration and Reliability Problems [My Copy] SIAM Journal on Computing, Vol. 8, No. 3. (1979), pp. 410-421. by Leslie G. Valiant posted to combinatorics vertex by jorgeac on 2009-07-27 22:59:55 as along with 2 people mpotamias ethkim
	0/1 vertex and facet enumeration with BDDs [My Copy] In Proceedings of the 9th Workshop on Algorithm Engineering and Experiments and the 4th Workshop on Analytic Algorithms and Combinatorics (2007), pp. 158-165. by Markus Behle, Friedrich Eisenbrand posted to combinatorics vertex by jorgeac on 2009-07-20 15:41:37 as
	Efficient enumeration of the vertices of polyhedra associated with network LP's [My Copy] Mathematical Programming, Vol. 63, No. 1. (1 January 1994), pp. 47-64. by J. Scott Provan posted to polytopes vertex by jorgeac on 2009-07-20 15:31:59 as
	An algorithm for enumerating all vertices of a convex polyhedron [My Copy] Computing, Vol. 15, No. 3. (16 September 1975), pp. 181-193. by W. Altherr posted to polytopes vertex by jorgeac on 2009-07-20 15:30:56 as
	A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets [My Copy] Mathematics of Operations Research, Vol. 5, No. 2. (1980), pp. 167-185. by T. H. Matheiss, David S. Rubin posted to polytopes vertex by jorgeac on 2009-07-20 15:26:37 as
	Primal-Dual Methods for Vertex and Facet Enumeration [My Copy] Discrete and Computational Geometry, Vol. 20 (1998), pp. 333-357. by David Bremner, Komei Fukuda, Ambros Marzetta posted to polytopes vertex by jorgeac on 2009-07-20 15:24:56 as
	A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra [My Copy] In SCG '91: Proceedings of the seventh annual symposium on Computational geometry (1991), pp. 98-104. by David Avis, Komei Fukuda posted to polytopes vertex by jorgeac on 2009-07-20 15:23:20 as
	An algorithm for determining all extreme points of a convex polytope [My Copy] Mathematical Programming, Vol. 12, No. 1. (1 December 1977), pp. 81-96. by M. E. Dyer, L. G. Proll posted to polytopes vertex by jorgeac on 2009-07-20 15:20:34 as
	Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron [My Copy] Computational Geometry, Vol. 8, No. 1. (June 1997), pp. 1-12. by K. Fukuda posted to polytopes vertex by jorgeac on 2009-07-20 15:15:00 as along with 2 people and 1 group cjones mbaric IFA_Hybrid
	Parameterized polyhedra and their vertices [My Copy] Int. J. Parallel Program., Vol. 25, No. 6. (1 December 1997), pp. 525-549. by Vincent Loechner, Doran K. Wilde posted to polytopes vertex by jorgeac on 2009-07-20 13:56:46 as along with 1 person sxn
	A note on Chernikova's Algorithm [My Copy] (1992) by Le V. July, H. Le Verge posted to polytopes vertex by jorgeac on 2009-07-20 13:56:12 as
	The upper bound theorem for polytopes: an easy proof of its asymptotic version [My Copy] Comput. Geom. Theory Appl., Vol. 5, No. 2. (September 1995), pp. 115-116. by Raimund Seidel posted to polytopes vertex by jorgeac on 2009-07-20 13:22:49 as
	Simple paths on complex polyhedra [My Copy] Pacific Journal of Mathematics, Vol. 11, No. 4. (1961), pp. 1211-1214. by Thomas A. Brown posted to vertex by jorgeac on 2009-07-20 12:45:16 as
	Reverse search for enumeration [My Copy] Discrete Appl. Math., Vol. 65, No. 1-3. (1996), pp. 21-46. by David Avis, Komei Fukuda posted to combinatorics vertex by jorgeac on 2009-07-20 10:26:02 as
	On Threshold BDDs and the Optimal Variable Ordering Problem [My Copy] Combinatorial Optimization and Applications (2007), pp. 124-135. by Markus Behle posted to combinatorics polytopes vertex by jorgeac on 2009-07-20 09:32:38 as
	Listing Vertices of Simple Polyhedra Associated with Dual LI(2) Systems [My Copy] Discrete Mathematics and Theoretical Computer Science (2003), pp. 221-221. by Sammani D. Abdullahi, Martin E. Dyer, Les G. Proll posted to polytopes vertex by jorgeac on 2009-07-20 09:23:54 as along with 1 person gale82
	Frequently Asked Questions in Polyhedral Computation [My Copy] (2000) by Komei Fukuda posted to polytopes vertex by jorgeac on 2009-07-19 23:40:56 as
	Double description method revisited [My Copy] Combinatorics and Computer Science (1996), pp. 91-111. by Komei Fukuda, Alain Prodon posted to polytopes vertex by jorgeac on 2009-07-19 23:11:11 as
	Criss-cross methods: a fresh view on pivot algorithms [My Copy] Math. Program., Vol. 79, No. 1-3. (1 October 1997), pp. 369-395. by Komei Fukuda, Tamás Terlaky posted to polytopes simplex vertex linear_programming by jorgeac on 2009-07-19 23:02:10 as along with 1 person coniglio
	Counting Solutions of Integer Programs Using Unrestricted Subtree Detection [My Copy] Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (2008), pp. 278-282. by Tobias Achterberg, Stefan Heinz, Thorsten Koch posted to polytopes vertex by jorgeac on 2009-07-19 22:52:31 as
	Computational experience with the reverse search vertex enumeration algorithm [My Copy] Optimization Methods and Software, Vol. 10, No. 2. (1998), pp. 107-124. by David Avis posted to polytopes vertex by jorgeac on 2009-07-19 18:12:52 as
	Computing monotone disjoint paths on polytopes [My Copy] Journal of Combinatorial Optimization, Vol. 16, No. 4. (1 November 2008), pp. 328-343. by David Avis, Bohdan Kaluzny posted to polytopes simplex vertex linear_programming by jorgeac on 2009-07-19 17:49:15 as
	The vertex set of a 0/1-polytope is strongly P-enumerable [My Copy] Computational Geometry, Vol. 11, No. 2. (October 1998), pp. 103-109. by M. Bussieck, M. Lübbecke posted to these vertex by jorgeac on 2009-07-19 17:46:31 as
	Binary Decision Diagrams and integer programming [My Copy] (December 2007) by Markus Behle posted to combinatorics vertex by jorgeac on 2009-07-19 17:34:14 as
	How Good are Convex Hull Algorithms? [My Copy] Computational Geometry: Theory and Applications, Vol. 7 (1995), pp. 265-301. by David Avis, David Bremner posted to polytopes vertex by jorgeac on 2009-07-19 17:28:02 as
	On Canonical Representations of Convex Polyhedra [My Copy] In Mathematical Software, World Scientific (2002) 351--360 (2002), pp. 350-360. by David A. Komei, David Avis, Komei Fukuda, Stefano Picozzi posted to polytopes vertex by jorgeac on 2009-07-19 17:26:20 as
	Estimating the number of vertices of a polyhedron [My Copy] Information Processing Letters, Vol. 73, No. 3-4. (29 February 2000), pp. 137-143. by D. Avis posted to polytopes vertex by jorgeac on 2009-07-19 17:23:30 as
	Visualizing and Constructing Cycles in the Simplex Method [My Copy] OPERATIONS RESEARCH, Vol. 56, No. 2. (1 March 2008), pp. 512-518. by David Avis, Bohdan Kaluzny, David Titley-Peloquin posted to simplex vertex linear_programming by jorgeac on 2009-07-19 16:55:18 as
	A revised implementation of the reverse search vertex enumeration algorithm, in Polytopes - Combinatorics and Computation (Oberwolfach Seminars) [My Copy] (06 September 2000), pp. 177-198. by D. Avis edited by G. Kalai, G. Ziegler posted to polytopes these vertex by jorgeac on 2009-07-19 16:39:33 as
	A problem in enumerating extreme points, and an efficient algorithm for one class of polytopes [My Copy] Optimization Letters, Vol. 3, No. 2. (1 March 2009), pp. 211-237. by Katta Murty posted to polytopes vertex by jorgeac on 2009-07-19 15:45:43 as along with 1 person rrufai

Note: You may cite this page as: http://www.citeulike.org/user/jorgeac/tag/vertex

Sort by:
Order:	Default Ascending Descending
Empty fields:	Default First Last

polytopes	70
vertex	41
classification	35
robustness	23
distance	21
linear_programming	14
combinatorics	12
codes	11
these	9
visinf	8
neural-networks	8
volume	4
simplex	4
projections	2
graphs	1
melanges	1
convexity	1
diameter	1
quadratic_programming	1

jorgeac's vertex [41 articles] Export Sort

jorgeac's tags