A simple and relatively efficient triangulation of the n-cube
From MaRDI portal
(Redirected from Publication:804290)
By means of simple construction it is shown that there exists a triangulation of the n-cube with \(O(\rho^\wedge nn!)\) simplices, \(\rho <1\). This improves previous estimates.
Cites work
- A triangulation of the n-cube
- Decompositions of Rational Convex Polytopes
- scientific article; zbMATH DE number 3911182 (Why is no real title available?)
- scientific article; zbMATH DE number 3983158 (Why is no real title available?)
- scientific article; zbMATH DE number 4095658 (Why is no real title available?)
- Minimal triangulation of the 4-cube
- The computation of fixed points and applications
- The Middle-Cut Triangulations of the n-Cube
Cited in
(29)- Many triangulated spheres
- The geometry of products of minors
- How good are convex hull algorithms?
- A better triangulation for Wright's \(2^n\)-ray algorithm
- Simplicial isosurfacing in arbitrary dimension and codimension
- Asymptotically efficient triangulations of the d-cube
- Lower bounds for the simplexity of the n-cube
- Convex envelopes for edge-concave functions
- Simplexity of the cube
- Subdivision of simplices relative to a cutting plane and finite concave minimization
- Nonregular triangulations of products of simplices
- Acyclic systems of permutations and fine mixed subdivisions of simplices
- A lower bound for the simplexity of the n-cube via hyperbolic volumes
- Flag arrangements and triangulations of products of simplices
- Tropical hyperplane arrangements and oriented matroids
- Equivalence classes of full-dimensional 0/1-polytopes with many vertices
- Assymptotically efficient triangulations of the d-cube∗
- scientific article; zbMATH DE number 3917142 (Why is no real title available?)
- A lower bound technique for triangulations of simplotopes
- What is known about unit cubes
- Identification of piecewise affine models in noisy environment
- Dyck path triangulations and extendability
- Computing Bayes-Nash Equilibria in Combinatorial Auctions with Verification
- Probability density function estimation with the frequency polygon transform
- A subdivision algebra for a product of two simplices via flow polytopes
- A triangulation of the 6-cube with 308 simplices
- The \(D_ 2\)-triangulation for simplicial homotopy algorithms for computing solutions of nonlinear equations
- Lattice Delone simplices with super-exponential volume
- Some remarks on triangulating a d-cube
This page was built for publication: A simple and relatively efficient triangulation of the n-cube
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q804290)
