Representations and characterizations of vertices of bounded-shape partition polytopes (original) (raw)
Related papers
Vertex characterization of partition polytopes of bipartitions and of planar point sets
2002
The polytope of dual degree partitions
Linear Algebra and its Applications, 2007
A Polynomial Time Algorithm for Vertex Enumeration and Optimization over Shaped Partition Polytopes
On the complete set packing and set partitioning polytopes: Properties and rank 1 facets
Operations Research Letters, 2018
Some efficiently solvable problems over integer partition polytopes
Discrete Applied Mathematics, 2015
Convex hulls of spheres and convex hulls of disjoint convex polytopes
Computational Geometry, 2013
Bolyai Society Mathematical Studies
The Facial Structure of the Clique Partitioning Polytope
The Electronic Journal of Combinatorics, 2019
Computation of Metric Dimension of Certain Subdivided Convex Polytopes
Journal of Mathematics, 2022
Fault Tolerant Partition Resolvability in Convex Polytopes
Mathematical Problems in Engineering
Polytopes Related to Some Polyhedral Norms
Polytopes related to interval vectors and incidence matrices
Linear Algebra and its Applications, 2011
Cone decompositions of non-simple polytopes
Journal of Symplectic Geometry, 2016
Uniform decompositions of polytopes
Applicationes Mathematicae, 2006
Polytopes: Abstract, Convex and Computational
Polytopes: Abstract, Convex and Computational, 1994
Monatshefte f�r Mathematik, 1990
Facets of the clique partitioning polytope
Mathematical Programming, 1990
Convex hulls of spheres and convex hulls of convex polytopes lying on parallel hyperplanes
Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11, 2011
On the metric dimension of rotationally-symmetric convex polytopes
Journal of Algebra Combinatorics Discrete Structures and Applications, Sayed Ihtsham
Determination of the element numbers of the regular polytopes
Geometriae Dedicata, 2012
On the upper-bound conjecture for convex polytopes
Journal of Combinatorial Theory, Series B, 1971
On 2-Level Polytopes Arising in Combinatorial Settings
SIAM Journal on Discrete Mathematics
Determining a matroid polytope by non-Radon partitions
Linear Algebra and its Applications, 1987
Binary positive semidefinite matrices and associated integer polytopes
Mathematical Programming, 2012
On vertices and facets of combinatorial 2-level polytopes
2017
Problems on polytopes, their groups, and realizations
Periodica Mathematica Hungarica, 2006
2008
A structural property of convex 3-polytopes
Convex hulls of hyperspheres and convex hulls of convex polytopes lying on parallel hyperplanes
Computing Research Repository, 2009
On the Graph Bisection Cut Polytope
SIAM Journal on Discrete Mathematics, 2008
Equipartite Polytopes and Graphs
2004
Construction theorems for polytopes
Israel Journal of Mathematics, 1984
On Constant Metric Dimension of Some Generalized Convex Polytopes
Journal of Mathematics
A representation of generalized convex polyhedra and applications
Optimization, 2019