Matches in SemOpenAlex for { <https://semopenalex.org/work/W4232855115> ?p ?o ?g. }
- W4232855115 endingPage "398" @default.
- W4232855115 startingPage "379" @default.
- W4232855115 abstract "Let ℱ∪{U} be a collection of convex sets in ℝ d such that ℱ covers U. We prove that if the elements of ℱ and U have comparable size, then a small subset of ℱ suffices to cover most of the volume of U; we analyze how small this subset can be depending on the geometry of the elements of ℱ and show that smooth convex sets and axis parallel squares behave differently. We obtain similar results for surface-to-surface visibility amongst balls in three dimensions for a notion of volume related to form factor. For each of these situations, we give an algorithm that takes ℱ and U as input and computes in time O(|ℱ|*|ℋ ε |) either a point in U not covered by ℱ or a subset ℋ ε covering U up to a measure ε, with |ℋ ε | meeting our combinatorial bounds." @default.
- W4232855115 created "2022-05-12" @default.
- W4232855115 creator A5021289985 @default.
- W4232855115 creator A5057355024 @default.
- W4232855115 creator A5076943072 @default.
- W4232855115 creator A5083295077 @default.
- W4232855115 date "2009-04-21" @default.
- W4232855115 modified "2023-09-25" @default.
- W4232855115 title "Helly-Type Theorems for Approximate Covering" @default.
- W4232855115 cites W136694183 @default.
- W4232855115 cites W1972671995 @default.
- W4232855115 cites W1973240108 @default.
- W4232855115 cites W1977852011 @default.
- W4232855115 cites W1996931690 @default.
- W4232855115 cites W1997964544 @default.
- W4232855115 cites W1999396007 @default.
- W4232855115 cites W2002730003 @default.
- W4232855115 cites W2022671649 @default.
- W4232855115 cites W2059453880 @default.
- W4232855115 cites W2108922196 @default.
- W4232855115 cites W2143996311 @default.
- W4232855115 cites W2401610261 @default.
- W4232855115 cites W4235730211 @default.
- W4232855115 cites W4251668038 @default.
- W4232855115 doi "https://doi.org/10.1007/s00454-009-9167-1" @default.
- W4232855115 hasPublicationYear "2009" @default.
- W4232855115 type Work @default.
- W4232855115 citedByCount "0" @default.
- W4232855115 crossrefType "journal-article" @default.
- W4232855115 hasAuthorship W4232855115A5021289985 @default.
- W4232855115 hasAuthorship W4232855115A5057355024 @default.
- W4232855115 hasAuthorship W4232855115A5076943072 @default.
- W4232855115 hasAuthorship W4232855115A5083295077 @default.
- W4232855115 hasBestOaLocation W42328551151 @default.
- W4232855115 hasConcept C112680207 @default.
- W4232855115 hasConcept C114614502 @default.
- W4232855115 hasConcept C120665830 @default.
- W4232855115 hasConcept C121332964 @default.
- W4232855115 hasConcept C123403432 @default.
- W4232855115 hasConcept C127413603 @default.
- W4232855115 hasConcept C134912446 @default.
- W4232855115 hasConcept C18903297 @default.
- W4232855115 hasConcept C20556612 @default.
- W4232855115 hasConcept C206194317 @default.
- W4232855115 hasConcept C2524010 @default.
- W4232855115 hasConcept C2776799497 @default.
- W4232855115 hasConcept C2777299769 @default.
- W4232855115 hasConcept C2780009758 @default.
- W4232855115 hasConcept C2780428219 @default.
- W4232855115 hasConcept C28719098 @default.
- W4232855115 hasConcept C33923547 @default.
- W4232855115 hasConcept C41008148 @default.
- W4232855115 hasConcept C4107886 @default.
- W4232855115 hasConcept C44550424 @default.
- W4232855115 hasConcept C62520636 @default.
- W4232855115 hasConcept C77088390 @default.
- W4232855115 hasConcept C78519656 @default.
- W4232855115 hasConcept C86803240 @default.
- W4232855115 hasConceptScore W4232855115C112680207 @default.
- W4232855115 hasConceptScore W4232855115C114614502 @default.
- W4232855115 hasConceptScore W4232855115C120665830 @default.
- W4232855115 hasConceptScore W4232855115C121332964 @default.
- W4232855115 hasConceptScore W4232855115C123403432 @default.
- W4232855115 hasConceptScore W4232855115C127413603 @default.
- W4232855115 hasConceptScore W4232855115C134912446 @default.
- W4232855115 hasConceptScore W4232855115C18903297 @default.
- W4232855115 hasConceptScore W4232855115C20556612 @default.
- W4232855115 hasConceptScore W4232855115C206194317 @default.
- W4232855115 hasConceptScore W4232855115C2524010 @default.
- W4232855115 hasConceptScore W4232855115C2776799497 @default.
- W4232855115 hasConceptScore W4232855115C2777299769 @default.
- W4232855115 hasConceptScore W4232855115C2780009758 @default.
- W4232855115 hasConceptScore W4232855115C2780428219 @default.
- W4232855115 hasConceptScore W4232855115C28719098 @default.
- W4232855115 hasConceptScore W4232855115C33923547 @default.
- W4232855115 hasConceptScore W4232855115C41008148 @default.
- W4232855115 hasConceptScore W4232855115C4107886 @default.
- W4232855115 hasConceptScore W4232855115C44550424 @default.
- W4232855115 hasConceptScore W4232855115C62520636 @default.
- W4232855115 hasConceptScore W4232855115C77088390 @default.
- W4232855115 hasConceptScore W4232855115C78519656 @default.
- W4232855115 hasConceptScore W4232855115C86803240 @default.
- W4232855115 hasIssue "3" @default.
- W4232855115 hasLocation W42328551151 @default.
- W4232855115 hasLocation W423285511510 @default.
- W4232855115 hasLocation W42328551152 @default.
- W4232855115 hasLocation W42328551153 @default.
- W4232855115 hasLocation W42328551154 @default.
- W4232855115 hasLocation W42328551155 @default.
- W4232855115 hasLocation W42328551156 @default.
- W4232855115 hasLocation W42328551157 @default.
- W4232855115 hasLocation W42328551158 @default.
- W4232855115 hasLocation W42328551159 @default.
- W4232855115 hasOpenAccess W4232855115 @default.
- W4232855115 hasPrimaryLocation W42328551151 @default.
- W4232855115 hasRelatedWork W1427726556 @default.
- W4232855115 hasRelatedWork W1857626577 @default.
- W4232855115 hasRelatedWork W2111427182 @default.