Parallel enumeration of triangulations

zbMath1393.68175arXiv1709.04746MaRDI QIDQ1658781

Lars Kastner, Charles Jordan, Michael Joswig

Publication date: 15 August 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.04746

zbMATH Keywords

reverse searchtriangulations of point configurations

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Related Items

Classifying Simplicial Dissections of Convex Polyhedra with Symmetry, Real Tropical Hyperfaces by Patchworking in polymake, \(K3\) polytopes and their quartic surfaces, Integration-by-parts reductions of Feynman integrals using singular and GPI-space, The polyhedral geometry of truthful auctions, Computing characteristic polynomials of hyperplane arrangements with symmetries, Brill-Noether-general limit root bundles: absence of vector-like exotics in F-theory standard models, Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians, Multi-splits and tropical linear spaces from nested matroids, A tropical count of binodal cubic surfaces, The Newton polytope of the discriminant of a quaternary cubic form, MPTOPCOM, The Schläfli Fan, Tropical Lines on Cubic Surfaces

Uses Software

• cdd
• polymake
• ZRAM
• Valgrind
• Gfan
• TOPCOM
• MPI
• PermLib
• SymPol
• Minksum

Cites Work

• Constrained paths in the flip-graph of regular triangulations
• Asymptotically efficient triangulations of the \(d\)-cube
• \texttt{mplrs}: a scalable parallel vertex/facet enumeration code
• Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
• The parallel search bench ZRAM and its applications
• Reverse search for enumeration
• The flip-graph of the 4-dimensional cube is connected
• An Implementation of Exact Mixed Volume Computation
• ENUMERATING TRIANGULATIONS IN GENERAL DIMENSIONS
• The higher Stasheff‐Tamari posets
• A Survey of the Higher Stasheff-Tamari Orders
• Implementation and Parallelization of a Reverse-Search Algorithm for Minkowski Sums
• C++ Tools for Exploiting Polyhedral Symmetries
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item