Pages that link to "Item:Q808703"
From MaRDI portal
The following pages link to Rectangular partition is polynomial in two dimensions but NP-complete in three (Q808703):
Displaying 11 items.
- Partitioning a planar assembly into two connected parts is NP-complete (Q672026) (← links)
- Formulas for the number of \((n-2)\)-gaps of binary objects in arbitrary dimension (Q1003705) (← links)
- Minimum decomposition of a digital surface into digital plane segments is NP-hard (Q1003721) (← links)
- On triangulating three-dimensional polygons (Q1392846) (← links)
- 3D rectangulations and geometric matrix multiplication (Q1702124) (← links)
- Approximation algorithms for decomposing octilinear polygons (Q2420578) (← links)
- 3D Rectangulations and Geometric Matrix Multiplication (Q2942614) (← links)
- Close-to-optimal algorithm for rectangular decomposition of 3D shapes (Q5218999) (← links)
- CARTESIAN PRODUCT PARTITIONING OF MULTI-DIMENSIONAL REACHABLE STATE SPACES (Q5358087) (← links)
- PARTITIONING 3D PHANTOMS INTO HOMOGENEOUS CUBOIDS (Q5696945) (← links)
- Minimum convex partition of a polygon with holes by cuts in given directions (Q6487451) (← links)