Realization spaces of polytopes
From MaRDI portal
Publication:2564767
DOI10.1007/BFb0093761zbMath0866.52009OpenAlexW1534374921MaRDI QIDQ2564767
Publication date: 20 January 1997
Published in: Lecture Notes in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bfb0093761
convex polytopesemi-algebraic setalgorithmic complexitystable equivalenceSteinitz's theoremrealization space4-polytopesvon Staudt construction
(n)-dimensional polytopes (52B11) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Three-dimensional polytopes (52B10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Semialgebraic sets and related spaces (14P10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Algebraization in linear incidence geometry (51A25)
Related Items
Embedding stacked polytopes on a polynomial-size grid, Antiprismlessness, or: reducing combinatorial equivalence to projective equivalence in realizability problems for polytopes, Scribability problems for polytopes, A universality theorem for projectively unique polytopes and a conjecture of Shephard, Blending simple polytopes at faces, Planar and Toroidal Morphs Made Easier, Acute Geodesic Triangulations of Manifolds, Resolving Loads with Positive Interior Stresses, Planar and toroidal morphs made easier, Algebraic degrees of 3-dimensional polytopes, Discrete differential geometry. Abstracts from the workshop held July 8--14, 2012., Spaces of geodesic triangulations of surfaces, Drawing polytopal graphs with {\texttt{polymake}}, Skyscraper polytopes and realizations of plane triangulations, Realization spaces of arrangements of convex bodies, Barycentric systems and stretchability, Normal polytopes: between discrete, continuous, and random, Realizing Planar Graphs as Convex Polytopes, Polytopality and Cartesian products of graphs, The deformation space of Delaunay triangulations of the sphere, Tutte's barycenter method applied to isotopies, ON THE DIMENSIONS OF THE REALIZATION SPACES OF POLYTOPES, Universal sequences of lines in \(\mathbb{R}^d\), Universality theorems for inscribed polytopes and Delaunay triangulations, Transversals and colorings of simplicial spheres, On the construction of planar embedding for a class of orthogonal polyhedra, Small grid embeddings of 3-polytopes, Complete enumeration of small realizable oriented matroids, On the realization space of the cube, Combining realization space models of polytopes, Which nonnegative matrices are slack matrices?, The universality theorem for neighborly polytopes, Automated short proof generation for projective geometric theorems with Cayley and bracket algebras. I: Incidence geometry., Automated short proof generation for projective geometric theorems with Cayley and bracket algebras. II: Conic geometry., Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra, Cyclic polytopes and oriented matroids, Facial rainbow edge-coloring of simple 3-connected plane graphs, Extension complexity and realization spaces of hypersimplices, A duality transform for constructing small grid embeddings of 3d polytopes, Fixed points, Nash equilibria, and the existential theory of the reals, Ghost symmetry and an analogue of Steinitz's theorem, Connectivity of cubical polytopes, Nonrational configurations, polytopes, and surfaces, Many projectively unique polytopes, Planar minimally rigid graphs and pseudo-triangulations, 27 variants of Tutte's theorem for plane near-triangulations and an application to periodic spline surface fitting, Interrogating witnesses for geometric constraint solving, On the realization space of the cube, Can one define geometry today?, The complexity of tensor rank, Convexity-increasing morphs of planar graphs, Neighborly cubical polytopes and spheres, Moduli space of certain mirror projective polyhedra, Minkowski summands of cubes, Detecting All Dependences in Systems of Geometric Constraints Using the Witness Method, Realizability of polytopes as a low rank matrix completion problem, The complete enumeration of 4-polytopes and 3-spheres with nine vertices, Extension Complexity of Polytopes with Few Vertices or Facets, A universality theorem for stressable graphs in the plane, GEOMETRIC SPACES FROM ARBITRARY CONVEX POLYTOPES, Steinitz representations of polyhedra and the Colin de Verdière number, Discrete one-forms on meshes and applications to 3D mesh parameterization, On the \(k\)-systems of a simple polytope, Liftings and stresses for planar periodic frameworks, Fan realizations of type \(A\) subword complexes and multi-associahedra of rank 3, An algebraic approach to projective uniqueness with an application to order polytopes, On representation varieties of 3-manifold groups
