Convex Partitions of Polyhedra: A Lower Bound and Worst-Case Optimal Algorithm
From MaRDI portal
Recommendations
Cited in
(52)- A fixed parameter algorithm for optimal convex partitions
- Decompositions and boundary coverings of non-convex fat polyhedra
- Minimum convex partitions of multidimensional polyhedrons
- A singly exponential stratification scheme for real semi-algebraic varieties and its applications
- Many-face complexity in incremental convex arrangements
- Erased arrangements of linear and convex decompositions of polyhedra
- Local polyhedra and geometric graphs
- Simplicial mesh of an arbitrary polyhedron.
- Computing optimal diameter-bounded polygon partitions
- Bounds on the size of tetrahedralizations
- Vertical decompositions for triangles in 3-space
- Optimal tetrahedralization of the 3D-region ``between a convex polyhedron and a convex polygon
- A two-level method for mimetic finite difference discretizations of elliptic problems
- Geometrical discretisations for unfitted finite elements on explicit boundary representations
- Removing depth-order cycles among triangles: an algorithm generating triangular fragments
- Improved boundary constrained tetrahedral mesh generation by shell transformation
- Locking-free compressible quadrilateral finite elements: Poisson's ratio-dependent vector interpolants
- Strategies for polyhedral surface decomposition: an experimental study.
- On \(d\)-convex partitions of polygonal regions
- Using OxSim for path planning
- Parallel collision detection between moving robots for practical motion planning
- 3D boundary recovery by constrained Delaunay tetrahedralization
- Adaptive tetrahedral mesh generation by constrained Delaunay refinement
- Free-Form Surface Partition in 3-D
- scientific article; zbMATH DE number 1159075 (Why is no real title available?)
- Efficiently hex-meshing things with topology
- On decomposition of embedded prismatoids in \(\mathbb{R}^3\) without additional points
- Decomposing the boundary of a nonconvex polyhedron
- Convex polygons made from few lines and convex decompositions of polyhedra
- On the complexity of approximating and illuminating three-dimensional convex polyhedra
- A Simple Algorithm to Triangulate a Special Class of 3d Non-convex Polyhedra Without Steiner Points
- Convex invariant refinement by control node splitting: a heuristic approach
- TetGen, a Delaunay-based quality tetrahedral mesh generator
- Searching polyhedra by rotating half-planes
- Computational Science and Its Applications – ICCSA 2004
- Computing Low-Cost Convex Partitions for Planar Point Sets with Randomized Local Search and Constraint Programming (CG Challenge)
- Minimizing visible edges in polyhedra
- Graph problems arising from parameter identification of discrete dynamical systems
- Computing a flattest, undercut-free parting line for a convex polyhedron, with application to mold design
- Triangulation of simple arbitrarily shaped polyhedra by cutting off one vertex at a time
- Decomposing the complement of the union of cubes and boxes in three dimensions
- Decomposing the boundary of a nonconvex polyhedron
- Minimum star partitions of simple polygons in polynomial time
- Using helical polyhedron for online irregular strip packing problem with free rotations
- Delaunay partitions in \(\mathbb R^n\) applied to non-convex programs and vertex/facet enumeration problems
- A decision procedure for optimal polyhedron partitioning
- Exact Minkowksi sums of polyhedra and exact and efficient decomposition of polyhedra into convex pieces
- Triangulating a nonconvex polytope
- Polygon nesting and robustness
- The upper envelope of piecewise linear functions: Algorithms and applications
- Stability of the 8-tetrahedra shortest-interior-edge partitioning method
- Optimal complexity reduction of polyhedral piecewise affine systems
This page was built for publication: Convex Partitions of Polyhedra: A Lower Bound and Worst-Case Optimal Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3334982)
