Triangulations. Structures for algorithms and applications
From MaRDI portal
Publication:986135
DOI10.1007/978-3-642-12971-1zbMath1207.52002OpenAlexW4246108584MaRDI QIDQ986135
Jesús A. De Loera, Jörg Rambau
Publication date: 11 August 2010
Published in: Algorithms and Computation in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-12971-1
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Computational aspects related to convexity (52B55) Combinatorics in computer science (68R05) Dissections and valuations (Hilbert's third problem, etc.) (52B45) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)
Related Items (only showing first 100 items - show all)
The steady-state degree and mixed volume of a chemical reaction network ⋮ Refinements and symmetries of the Morris identity for volumes of flow polytopes ⋮ Classification of uniform flag triangulations of the boundary of the full root polytope of type A ⋮ A new family of triangulations of \(\mathbb{R} P^d\) ⋮ Weighted digraphs and tropical cones ⋮ Cyclohedron and Kantorovich-Rubinstein polytopes ⋮ Solving the minimum convex partition of point sets with integer programming ⋮ About \(f\)-vectors of inscribed simplicial polytopes ⋮ Divisors on graphs, binomial and monomial ideals, and cellular resolutions ⋮ A topological representation theorem for tropical oriented matroids ⋮ Tropical geometry, the motivic nearby fiber, and limit mixed Hodge numbers of hypersurfaces ⋮ Spectral properties of unimodular lattice triangulations ⋮ Pooling problems with polynomial-time algorithms ⋮ The algebraic degree of semidefinite programming ⋮ Construction and analysis of projected deformed products ⋮ A zonotope and a product of two simplices with disconnected flip graphs ⋮ On moments of a polytope ⋮ Constrained paths in the flip-graph of regular triangulations ⋮ Irreducibility of \(q\)-difference operators and the knot \(7_{4}\) ⋮ Radon stability ⋮ Sums of sets of lattice points and unimodular coverings of polytopes ⋮ Recent progress on the combinatorial diameter of polytopes and simplicial complexes ⋮ Formalization of a normalization theorem in simplicial topology ⋮ Many neighborly polytopes and oriented matroids ⋮ 1-efficient triangulations and the index of a cusped hyperbolic 3-manifold ⋮ Local \(h\)-polynomials, invariants of subdivisions, and mixed Ehrhart theory ⋮ Derived subdivisions make every PL sphere polytopal ⋮ On the facets of the secondary polytope ⋮ On quadrangulations and Stokes complexes ⋮ Shapes of free resolutions over a local ring ⋮ The brick polytope of a sorting network ⋮ The power of pyramid decomposition in Normaliz ⋮ Scheduling problems ⋮ On \(k\)-gons and \(k\)-holes in point sets ⋮ Self dual reflexive simplices with Eulerian polynomials ⋮ Symmetries of unlabelled planar triangulations ⋮ Flip distance between two triangulations of a point set is NP-complete ⋮ Steiner reducing sets of minimum weight triangulations: Structure and topology ⋮ Finding equal-diameter tetrahedralizations of polyhedra ⋮ The split decomposition of a \(k\)-dissimilarity map ⋮ Many 2-level polytopes from matroids ⋮ Polytopal realizations of finite type \(\mathbf{g}\)-vector fans ⋮ Machine learning in the string landscape ⋮ Threshold functions and Poisson convergence for systems of equations in random sets ⋮ Gorenstein liaison for toric ideals of graphs ⋮ Neighborly inscribed polytopes and Delaunay triangulations ⋮ Combinatorics of the Lipschitz polytope ⋮ Trees, tight-spans and point configurations ⋮ The flip-graph of the 4-dimensional cube is connected ⋮ Tops as building blocks for \(G_2\) manifolds ⋮ A counterexample to the Hirsch conjecture ⋮ Lifting simplicial complexes to the boundary of convex polytopes ⋮ Linear pencils of tropical plane curves ⋮ Acute triangulations of polyhedra and \(\mathbb R^N\) ⋮ On triangulation axes of polygons ⋮ On polygonal measures with vanishing harmonic moments ⋮ Geometric realizations of the accordion complex of a dissection ⋮ Multi-splits and tropical linear spaces from nested matroids ⋮ Regions of multistationarity in cascades of Goldbeter-Koshland loops ⋮ Dyck path triangulations and extendability ⋮ Efficient edge-skeleton computation for polytopes defined by oracles ⋮ The degree of point configurations: Ehrhart theory, Tverberg points and almost neighborly polytopes ⋮ On \(0/1\)-polytopes with nonobtuse triangulations ⋮ Geometry of log-concave density estimation ⋮ Enumeration of 2-level polytopes ⋮ The diameter of type \(D\) associahedra and the non-leaving-face property ⋮ The cone of supermodular games on finite distributive lattices ⋮ Segre classes as integrals over polytopes ⋮ A tropical isoperimetric inequality ⋮ Geometry of \(\nu\)-Tamari lattices in types \(A\) and \(B\) ⋮ Parallel degree computation for binomial systems ⋮ Metric estimates and membership complexity for Archimedean amoebae and tropical hypersurfaces ⋮ Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums ⋮ Tropical Catalan subdivisions ⋮ A Lyapunov function for Glauber dynamics on lattice triangulations ⋮ Convergence analysis for Lasserre's measure-based hierarchy of upper bounds for polynomial optimization ⋮ Formulas for monodromy ⋮ Minkowski valuations on lattice polytopes ⋮ Polytopes with many splits and their secondary fans ⋮ Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra ⋮ Prodsimplicial-neighborly polytopes ⋮ Totally splittable polytopes ⋮ Tropical types and associated cellular resolutions ⋮ Integer convex minimization by mixed integer linear optimization ⋮ Webs of stars or how to triangulate free sums of point configurations ⋮ Once punctured disks, non-convex polygons, and pointihedra ⋮ Flag numbers and floating bodies ⋮ A generating function for all semi-magic squares and the volume of the Birkhoff polytope ⋮ Finding equal-diameter triangulations in polygons ⋮ Lattice 3-polytopes with six lattice points ⋮ Lattice 3-polytopes with few lattice points ⋮ Enumeration of lattice polytopes by their volume ⋮ The Schläfli Fan ⋮ Enumerating Polytropes ⋮ Moduli of tropical plane curves ⋮ Graphs of transportation polytopes ⋮ Hypergeometric series representations of Feynman integrals by GKZ hypergeometric systems ⋮ \(S\)-hypersimplices, pulling triangulations, and monotone paths ⋮ Tropical varieties for exponential sums ⋮ Many triangulated odd-dimensional spheres
Uses Software
This page was built for publication: Triangulations. Structures for algorithms and applications
