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, Francisco Santos
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
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, Geometric inequalities for anti-blocking bodies, Classifying Simplicial Dissections of Convex Polyhedra with Symmetry, Real Tropical Hyperfaces by Patchworking in polymake, The asymptotic diameter of cyclohedra, The bipermutahedron, Triangulations, Order Polytopes, and Generalized Snake Posets, The local $h$-polynomial of the edgewise subdivision of the simplex, Tropical Computations in polymake, Tropical Oriented Matroids, Red–green refinement of simplicial meshes in $d$ dimensions, Degenerations of real irrational toric varieties, Excluded minors for the class of split matroids, Amoebas and their Tropicalizations – a Survey, Algebraic properties of the coordinate ring of a convex polyomino, Unimodular triangulations of dilated 3-polytopes, Tractable Relaxations of Composite Functions, The NL-flow polynomial, \(K3\) polytopes and their quartic surfaces, Octahedralizing \(3\)-colorable \(3\)-polytopes, Phase Transitions in Random Dyadic Tilings and Rectangular Dissections, Application of the method of moments with RWG basis functions in problems of diffraction by plates with similar geometries, Two Double Poset Polytopes, A polyhedral homotopy algorithm for real zeros, Stable parameterization of continuous and piecewise-linear functions, Combinatorics. Abstracts from the workshop held January 1--7, 2023, A database of Calabi-Yau orientifolds and the size of D3-tadpoles, Bounding the Kreuzer‐Skarke Landscape, ON THE DIMENSIONS OF THE REALIZATION SPACES OF POLYTOPES, The visible-volume function of a set of cameras is continuous, piecewise rational, locally Lipschitz, and semi-algebraic in all dimensions, Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors, Minimizing visible edges in polyhedra, Designing optimization problems with diverse solutions, The polyhedral geometry of truthful auctions, Exploiting the polyhedral geometry of stochastic linear bilevel programming, Flip paths between lattice triangulations, On sustainable equilibria, On one approach to the estimation of a triangular element degeneration in a triangulation, Product-Mix Auctions and Tropical Geometry, The Computational Complexity of Integer Programming with Alternations, Polytopal balls arising in optimization, The Delaunay tessellation in hyperbolic space, A Lower Bound Technique for Triangulations of Simplotopes, Generalized Permutohedra from Probabilistic Graphical Models, Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation, Secondary Power Diagram, Dual of Secondary Polytope, A Simple Algorithm to Triangulate a Special Class of 3d Non-convex Polyhedra Without Steiner Points, Competitive equilibrium always exists for combinatorial auctions with graphical pricing schemes, \texttt{FeynGKZ}: a \textit{Mathematica} package for solving Feynman integrals using GKZ hypergeometric systems, Tropical Geometry, SHAPES OF POLYHEDRA, MIXED VOLUMES AND HYPERBOLIC GEOMETRY, Geometry of fitness landscapes: peaks, shapes and universal positive epistasis, NONCROSSING SETS AND A GRASSMANN ASSOCIAHEDRON, Combinatorics and Algebra of Geometric Subdivision Operations, Homomorphism complexes, reconfiguration, and homotopy for directed graphs, A Polyhedral Method for Sparse Systems with Many Positive Solutions, Solutions to the Minimum Variance Problem Using Delaunay Triangulation, The Martin Gardner Polytopes, Counting equivalence classes of vertex pairs modulo the dihedral action on the associahedron, Geometry of $\nu $-Tamari lattices in types $A$ and $B$, Fan Realizations for Some 2-Associahedra, The hyperdeterminant and triangulations of the 4-cube, Nakayama-type phenomena in higher Auslander–Reiten theory, Note on adelic triangulations and an adelic Blichfeldt-type inequality, On nontriangulable polyhedra, A point set whose space of triangulations is disconnected, On sumsets and convex hull, The Finite Matroid-Based Valuation Conjecture is False, Unnamed Item, Flip distances between graph orientations, How to integrate a polynomial over a simplex, Existence of unimodular triangulations — positive results, The Newton polytope of the discriminant of a quaternary cubic form, Quotientopes, Applying ACL2 to the Formalization of Algebraic Topology: Simplicial Polynomials, Unimodular lattice triangulations as small-world and scale-free random graphs, The positive Dressian equals the positive tropical Grassmannian, Pruning Algorithms for Pretropisms of Newton Polytopes, The geometry of flip graphs and mapping class groups, On the Bijectivity of Families of Exponential/Generalized Polynomial Maps, Amplituhedron meets Jeffrey–Kirwan residue, Extension Complexity of Polytopes with Few Vertices or Facets, Unnamed Item, Ehrhart-equivalent 3-polytopes are equidecomposable, The moduli space of Harnack curves in toric surfaces, Forty Years of Model-Based Phylogeography, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, The width of five-dimensional prismatoids, A counterexample to the extension space conjecture for realizable oriented matroids, A Generalized Simplex Method for Integer Problems Given by Verification Oracles, The symplectic geometry of higher Auslander algebras: Symmetric products of disks, Secondary Fans and Secondary Polyhedra of Punctured Riemann Surfaces, The degree of a tropical basis, Unnamed Item, Optimal Transport to a Variety, The Singularity Set of Optimal Transportation Maps, Non-kissing complexes and tau-tilting for gentle algebras, Equivalence of domains for hyperbolic Hubbard-Stratonovich transformations, Piecewise Affine Dynamical Models of Petri Nets – Application to Emergency Call Centers*, Tropical Lines on Cubic Surfaces, Quiver combinatorics and triangulations of cyclic polytopes, Triangulations, order polytopes, and generalized snake posets, Subdivisions of generalized permutahedra, Sampling planar tanglegrams and pairs of disjoint triangulations, A tropical count of real bitangents to plane quartic curves, The Grassmannian of 3-planes in \(\mathbb{C}^8\) is schön, Tropical medians by transportation, Presentations of transversal valuated matroids, COMBINATORIAL INSCRIBABILITY OBSTRUCTIONS FOR HIGHER DIMENSIONAL POLYTOPES, Nonlinear algebra and applications, Celebrating Loday's associahedron, Monotone paths on cross-polytopes, Tiling with Monotone Polyominos, Local element operations for curved simplex meshes, Cayley Sums and Minkowski Sums of Lattice Polytopes, Learning Polytopes with Fixed Facet Directions, Deformation cones of hypergraphic polytopes, Toric geometry of entropic regularization, Convergent Hahn series and tropical geometry of higher rank, Exact Quantization of Multistage Stochastic Linear Problems, Estimation of tetrahedron degeneration in a tetrahedral partition of three-dimensional space, Face posets of tropical polyhedra and monomial ideals, The rotation distance of brooms, Unimodular covers of \(3\)-dimensional parallelepipeds and Cayley sums, Unnamed Item, Minkowski summands of cubes, Embedding stacked polytopes on a polynomial-size grid, Extremal examples of collapsible complexes and random discrete Morse theory, Matroids from hypersimplex splits, Polyhedral omega: a new algorithm for solving linear Diophantine systems, Congruence normality of simplicial hyperplane arrangements via oriented matroids, Irrational toric varieties and secondary polytopes, Convex analysis on polyhedral spaces, Flip graphs of stacked and flag triangulations of the 2-sphere, Homology and cohomology intersection numbers of GKZ systems, On the monodromy invariant Hermitian form for \(A\)-hypergeometric systems, Combinatorial differential algebra of \(x^p\), Limit laws for empirical optimal solutions in random linear programs, On lattice point counting in \(\varDelta\)-modular polyhedra, Compatibility fans for graphical nested complexes, Cyclic polytopes, oriented matroids and intersections of quadrics, New interpretations of the higher Stasheff-Tamari orders, Many non-equivalent realizations of the associahedron, Flip-graph moduli spaces of filling surfaces, The singularity set of optimal transportation maps, Tensor valuations on lattice polytopes, Combinatorial mixed valuations, Computing the flip distance between triangulations, Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information, Modular flip-graphs of one-holed surfaces, Derangements, Ehrhart theory, and local \(h\)-polynomials, Periodic triangulations of \(\mathbb{Z}^{n}\), Abstract tropical linear programming, Matching fields and lattice points of simplices, Average Betti numbers of induced subcomplexes in triangulations of manifolds, Triangulations and a discrete Brunn-Minkowski inequality in the plane, Unconditional reflexive polytopes, Blockers for triangulations of a convex polygon and a geometric maker-breaker game, Secondary polytope and secondary power diagram, Pseudo-edge unfoldings of convex polyhedra, Acyclic systems of permutations and fine mixed subdivisions of simplices, The quantum content of the gluing equations, Computing tropical resultants, Triangulations and soliton graphs for totally positive Grassmannian, Convex lattice polygons with all lattice points visible, The diameter of associahedra, Root cones and the resonance arrangement, Positive geometries and differential forms with non-logarithmic singularities. I, Root polytopes and abelian ideals, Triangulations and canonical forms of amplituhedra: a fiber-based approach beyond polytopes, Removahedral congruences versus permutree congruences, Tropical flag varieties, Hypersimplicial subdivisions, A correct response model in knowledge structure theory, Gamma-positivity in combinatorics and geometry, Algorithms for tight spans and tropical linear spaces, The 8T-LE partition applied to the obtuse triangulations of the 3D-cube, Hirzebruch surfaces in a one-parameter family, Non-connected toric Hilbert schemes, Cambrian triangulations and their tropical realizations, Simplicial structures in higher Auslander-Reiten theory, Forbidden patterns in tropical plane curves, Toric varieties and Gröbner bases: the complete \(\mathbb{Q}\)-factorial case, Flip-connectivity of triangulations of the product of a tetrahedron and simplex, Parity representations of posets, Zonotopes whose cellular strings are all coherent, Initial degenerations of Grassmannians, The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes, Solving the problem of electromagnetic wave diffraction by a flat screen using CUDA, Persistent graphs and cyclic polytope triangulations, Binomial inequalities for chromatic, flow, and tension polynomials, The EKR property for flag pure simplicial complexes without boundary, Simplicial complexes and tilting theory for Brauer tree algebras, Quadrangulations of a polygon with spirality, Binomial Eulerian polynomials for colored permutations, Families of lattice polytopes of mixed degree one, Refined face count in uniform triangulations of the Legendre polytope, Deformations of Coxeter permutahedra and Coxeter submodular functions, Coxeter submodular functions and deformations of Coxeter permutahedra, Generic Newton polygons for \(L\)-functions of \((A, B)\)-exponential sums, Cluster partitions and fitness landscapes of the Drosophila fly microbiome, The moduli space of tropical curves with fixed Newton polygon, Bimonotone subdivisions of point configurations in the plane, The Tutte polynomial via lattice point counting, Low dimensional flow polytopes and their toric ideals, Generalized adaptive partition-based method for two-stage stochastic linear programs: geometric oracle and analysis, Tetgen: tetrahedral mesh generation for complex simulations, Lower bounds for positive roots and regions of multistationarity in chemical reaction networks, Filtrations on combinatorial intersection cohomology and invariants of subdivisions, Affine-compact functors, Parallel algorithm for solving problem of electromagnetic wave diffraction by a tooth-shaped plate, Normal cones corresponding to credal sets of lower probabilities, The centered dual and the maximal injectivity radius of hyperbolic surfaces, On secant defectiveness and identifiability of Segre-Veronese varieties, Exact solutions in log-concave maximum likelihood estimation, Random lattice triangulations: structure and algorithms, Connectivity of triangulation flip graphs in the plane, Lattice distances in 3-dimensional quantum jumps, On the topology of Fano smoothings, Minimum number of partial triangulations, Canonical tessellations of decorated hyperbolic surfaces, Tropically planar graphs, Neighborhoods of trees in circular orderings, Similarity classes generated by the 8T-LE partition applied to trirectangular tetrahedra, Moduli dimensions of lattice polygons, Fan realizations of type \(A\) subword complexes and multi-associahedra of rank 3
Uses Software
