Matches in SemOpenAlex for { <https://semopenalex.org/work/W133096409> ?p ?o ?g. }
- W133096409 endingPage "550" @default.
- W133096409 startingPage "542" @default.
- W133096409 abstract "Geometric covering problems are found in application domains such as sensor coverage and repairing of materials. This paper considers covering problems in which a target shape to be covered is specified and a set of covering shapes is supplied. The goal is to find translational positions of the covering shapes that allow them to collectively cover the target. All the shapes are orthotopes (convex boxes). The approach provides the best known results for translational, two-dimensional orthotope covering and the first results in three and four dimensions. Experiments suggest why the strategy succeeds in certain regions of the problem domain in spite of the NP-hardness of translational orthotope covering. This leads to a novel, dimension-independent measure that significantly improves the speed of the method. Orthotopes can form enclosures for nonconvex shapes, so progress for orthotope covering is beneficial in a more general context." @default.
- W133096409 created "2016-06-24" @default.
- W133096409 creator A5029263308 @default.
- W133096409 creator A5061841705 @default.
- W133096409 date "2008-07-23" @default.
- W133096409 modified "2023-09-26" @default.
- W133096409 title "A partition-based heuristic for translational box covering" @default.
- W133096409 cites W1559215823 @default.
- W133096409 cites W1620410031 @default.
- W133096409 cites W1979768555 @default.
- W133096409 cites W1992697971 @default.
- W133096409 cites W200511831 @default.
- W133096409 cites W2011039300 @default.
- W133096409 cites W2013451793 @default.
- W133096409 cites W2044157824 @default.
- W133096409 cites W2061730149 @default.
- W133096409 cites W2098538341 @default.
- W133096409 cites W2159436277 @default.
- W133096409 cites W2169443243 @default.
- W133096409 cites W3004540582 @default.
- W133096409 cites W3145128584 @default.
- W133096409 cites W2002252750 @default.
- W133096409 cites W2091108026 @default.
- W133096409 cites W301824129 @default.
- W133096409 hasPublicationYear "2008" @default.
- W133096409 type Work @default.
- W133096409 sameAs 133096409 @default.
- W133096409 citedByCount "0" @default.
- W133096409 crossrefType "proceedings-article" @default.
- W133096409 hasAuthorship W133096409A5029263308 @default.
- W133096409 hasAuthorship W133096409A5061841705 @default.
- W133096409 hasConcept C100808899 @default.
- W133096409 hasConcept C103646786 @default.
- W133096409 hasConcept C112680207 @default.
- W133096409 hasConcept C11413529 @default.
- W133096409 hasConcept C114614502 @default.
- W133096409 hasConcept C124101348 @default.
- W133096409 hasConcept C126255220 @default.
- W133096409 hasConcept C127413603 @default.
- W133096409 hasConcept C134306372 @default.
- W133096409 hasConcept C151730666 @default.
- W133096409 hasConcept C173801870 @default.
- W133096409 hasConcept C177264268 @default.
- W133096409 hasConcept C199360897 @default.
- W133096409 hasConcept C2524010 @default.
- W133096409 hasConcept C2779343474 @default.
- W133096409 hasConcept C2780009758 @default.
- W133096409 hasConcept C2780428219 @default.
- W133096409 hasConcept C33676613 @default.
- W133096409 hasConcept C33923547 @default.
- W133096409 hasConcept C36503486 @default.
- W133096409 hasConcept C41008148 @default.
- W133096409 hasConcept C42812 @default.
- W133096409 hasConcept C78519656 @default.
- W133096409 hasConcept C86803240 @default.
- W133096409 hasConceptScore W133096409C100808899 @default.
- W133096409 hasConceptScore W133096409C103646786 @default.
- W133096409 hasConceptScore W133096409C112680207 @default.
- W133096409 hasConceptScore W133096409C11413529 @default.
- W133096409 hasConceptScore W133096409C114614502 @default.
- W133096409 hasConceptScore W133096409C124101348 @default.
- W133096409 hasConceptScore W133096409C126255220 @default.
- W133096409 hasConceptScore W133096409C127413603 @default.
- W133096409 hasConceptScore W133096409C134306372 @default.
- W133096409 hasConceptScore W133096409C151730666 @default.
- W133096409 hasConceptScore W133096409C173801870 @default.
- W133096409 hasConceptScore W133096409C177264268 @default.
- W133096409 hasConceptScore W133096409C199360897 @default.
- W133096409 hasConceptScore W133096409C2524010 @default.
- W133096409 hasConceptScore W133096409C2779343474 @default.
- W133096409 hasConceptScore W133096409C2780009758 @default.
- W133096409 hasConceptScore W133096409C2780428219 @default.
- W133096409 hasConceptScore W133096409C33676613 @default.
- W133096409 hasConceptScore W133096409C33923547 @default.
- W133096409 hasConceptScore W133096409C36503486 @default.
- W133096409 hasConceptScore W133096409C41008148 @default.
- W133096409 hasConceptScore W133096409C42812 @default.
- W133096409 hasConceptScore W133096409C78519656 @default.
- W133096409 hasConceptScore W133096409C86803240 @default.
- W133096409 hasLocation W1330964091 @default.
- W133096409 hasOpenAccess W133096409 @default.
- W133096409 hasPrimaryLocation W1330964091 @default.
- W133096409 hasRelatedWork W1493987644 @default.
- W133096409 hasRelatedWork W1548718002 @default.
- W133096409 hasRelatedWork W1553774222 @default.
- W133096409 hasRelatedWork W2038967449 @default.
- W133096409 hasRelatedWork W2044481069 @default.
- W133096409 hasRelatedWork W2064582745 @default.
- W133096409 hasRelatedWork W2108611942 @default.
- W133096409 hasRelatedWork W2131302206 @default.
- W133096409 hasRelatedWork W2132438290 @default.
- W133096409 hasRelatedWork W2156757777 @default.
- W133096409 hasRelatedWork W2211731278 @default.
- W133096409 hasRelatedWork W2509754060 @default.
- W133096409 hasRelatedWork W2901469086 @default.
- W133096409 hasRelatedWork W2912903293 @default.
- W133096409 hasRelatedWork W2969553653 @default.
- W133096409 hasRelatedWork W2977394615 @default.