Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300410071> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4300410071 abstract "We investigate the problem of computing a minimal-volume container for the non-overlapping packing of a given set of three-dimensional convex objects. Already the simplest versions of the problem are NP-hard so that we cannot expect to find exact polynomial time algorithms. We give constant ratio approximation algorithms for packing axis-parallel (rectangular) cuboids under translation into an axis-parallel (rectangular) cuboid as container, for cuboids under rigid motions into an axis-parallel cuboid or into an arbitrary convex container, and for packing convex polyhedra under rigid motions into an axis-parallel cuboid or arbitrary convex container. This work gives the first approximability results for the computation of minimal volume containers for the objects described." @default.
- W4300410071 created "2022-10-03" @default.
- W4300410071 creator A5000457549 @default.
- W4300410071 creator A5035246423 @default.
- W4300410071 date "2016-01-18" @default.
- W4300410071 modified "2023-10-16" @default.
- W4300410071 title "Approximating Smallest Containers for Packing Three-dimensional Convex Objects" @default.
- W4300410071 doi "https://doi.org/10.48550/arxiv.1601.04585" @default.
- W4300410071 hasPublicationYear "2016" @default.
- W4300410071 type Work @default.
- W4300410071 citedByCount "0" @default.
- W4300410071 crossrefType "posted-content" @default.
- W4300410071 hasAuthorship W4300410071A5000457549 @default.
- W4300410071 hasAuthorship W4300410071A5035246423 @default.
- W4300410071 hasBestOaLocation W43004100711 @default.
- W4300410071 hasConcept C112680207 @default.
- W4300410071 hasConcept C11413529 @default.
- W4300410071 hasConcept C114614502 @default.
- W4300410071 hasConcept C121332964 @default.
- W4300410071 hasConcept C127413603 @default.
- W4300410071 hasConcept C130253271 @default.
- W4300410071 hasConcept C203527163 @default.
- W4300410071 hasConcept C20556612 @default.
- W4300410071 hasConcept C2524010 @default.
- W4300410071 hasConcept C2781018962 @default.
- W4300410071 hasConcept C29123130 @default.
- W4300410071 hasConcept C311688 @default.
- W4300410071 hasConcept C33923547 @default.
- W4300410071 hasConcept C41008148 @default.
- W4300410071 hasConcept C45374587 @default.
- W4300410071 hasConcept C54829058 @default.
- W4300410071 hasConcept C62520636 @default.
- W4300410071 hasConcept C78519656 @default.
- W4300410071 hasConceptScore W4300410071C112680207 @default.
- W4300410071 hasConceptScore W4300410071C11413529 @default.
- W4300410071 hasConceptScore W4300410071C114614502 @default.
- W4300410071 hasConceptScore W4300410071C121332964 @default.
- W4300410071 hasConceptScore W4300410071C127413603 @default.
- W4300410071 hasConceptScore W4300410071C130253271 @default.
- W4300410071 hasConceptScore W4300410071C203527163 @default.
- W4300410071 hasConceptScore W4300410071C20556612 @default.
- W4300410071 hasConceptScore W4300410071C2524010 @default.
- W4300410071 hasConceptScore W4300410071C2781018962 @default.
- W4300410071 hasConceptScore W4300410071C29123130 @default.
- W4300410071 hasConceptScore W4300410071C311688 @default.
- W4300410071 hasConceptScore W4300410071C33923547 @default.
- W4300410071 hasConceptScore W4300410071C41008148 @default.
- W4300410071 hasConceptScore W4300410071C45374587 @default.
- W4300410071 hasConceptScore W4300410071C54829058 @default.
- W4300410071 hasConceptScore W4300410071C62520636 @default.
- W4300410071 hasConceptScore W4300410071C78519656 @default.
- W4300410071 hasLocation W43004100711 @default.
- W4300410071 hasLocation W43004100712 @default.
- W4300410071 hasOpenAccess W4300410071 @default.
- W4300410071 hasPrimaryLocation W43004100711 @default.
- W4300410071 hasRelatedWork W1769594948 @default.
- W4300410071 hasRelatedWork W2043832401 @default.
- W4300410071 hasRelatedWork W2093422465 @default.
- W4300410071 hasRelatedWork W2139161643 @default.
- W4300410071 hasRelatedWork W2292471108 @default.
- W4300410071 hasRelatedWork W2296977544 @default.
- W4300410071 hasRelatedWork W2508170790 @default.
- W4300410071 hasRelatedWork W2963934573 @default.
- W4300410071 hasRelatedWork W2964807390 @default.
- W4300410071 hasRelatedWork W2997669147 @default.
- W4300410071 isParatext "false" @default.
- W4300410071 isRetracted "false" @default.
- W4300410071 workType "article" @default.