Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105232823> ?p ?o ?g. }
- W3105232823 endingPage "124" @default.
- W3105232823 startingPage "104" @default.
- W3105232823 abstract "We show that the union of n translates of a convex body in $$mathbb {R}^3$$ can have $$varTheta (n^3)$$ holes in the worst case, where a hole in a set X is a connected component of $$mathbb {R}^3 setminus X$$ . This refutes a 20-year-old conjecture. As a consequence, we also obtain improved lower bounds on the complexity of motion planning problems and of Voronoi diagrams with convex distance functions." @default.
- W3105232823 created "2020-11-23" @default.
- W3105232823 creator A5021289985 @default.
- W3105232823 creator A5054446192 @default.
- W3105232823 creator A5071947173 @default.
- W3105232823 creator A5091366247 @default.
- W3105232823 date "2016-09-16" @default.
- W3105232823 modified "2023-09-25" @default.
- W3105232823 title "The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions" @default.
- W3105232823 cites W1538511283 @default.
- W3105232823 cites W1967005434 @default.
- W3105232823 cites W1968547693 @default.
- W3105232823 cites W1980092773 @default.
- W3105232823 cites W1991938436 @default.
- W3105232823 cites W1999396007 @default.
- W3105232823 cites W2006696440 @default.
- W3105232823 cites W2053966966 @default.
- W3105232823 cites W2082804915 @default.
- W3105232823 cites W2155923807 @default.
- W3105232823 cites W3105232823 @default.
- W3105232823 cites W749223900 @default.
- W3105232823 cites W806373222 @default.
- W3105232823 doi "https://doi.org/10.1007/s00454-016-9820-4" @default.
- W3105232823 hasPublicationYear "2016" @default.
- W3105232823 type Work @default.
- W3105232823 sameAs 3105232823 @default.
- W3105232823 citedByCount "1" @default.
- W3105232823 countsByYear W31052328232016 @default.
- W3105232823 crossrefType "journal-article" @default.
- W3105232823 hasAuthorship W3105232823A5021289985 @default.
- W3105232823 hasAuthorship W3105232823A5054446192 @default.
- W3105232823 hasAuthorship W3105232823A5071947173 @default.
- W3105232823 hasAuthorship W3105232823A5091366247 @default.
- W3105232823 hasBestOaLocation W31052328233 @default.
- W3105232823 hasConcept C104114177 @default.
- W3105232823 hasConcept C112680207 @default.
- W3105232823 hasConcept C114614502 @default.
- W3105232823 hasConcept C12108790 @default.
- W3105232823 hasConcept C121332964 @default.
- W3105232823 hasConcept C134912446 @default.
- W3105232823 hasConcept C157972887 @default.
- W3105232823 hasConcept C168167062 @default.
- W3105232823 hasConcept C177264268 @default.
- W3105232823 hasConcept C199360897 @default.
- W3105232823 hasConcept C206194317 @default.
- W3105232823 hasConcept C24881265 @default.
- W3105232823 hasConcept C2524010 @default.
- W3105232823 hasConcept C2780990831 @default.
- W3105232823 hasConcept C33923547 @default.
- W3105232823 hasConcept C41008148 @default.
- W3105232823 hasConcept C49870271 @default.
- W3105232823 hasConcept C62520636 @default.
- W3105232823 hasConcept C74650414 @default.
- W3105232823 hasConceptScore W3105232823C104114177 @default.
- W3105232823 hasConceptScore W3105232823C112680207 @default.
- W3105232823 hasConceptScore W3105232823C114614502 @default.
- W3105232823 hasConceptScore W3105232823C12108790 @default.
- W3105232823 hasConceptScore W3105232823C121332964 @default.
- W3105232823 hasConceptScore W3105232823C134912446 @default.
- W3105232823 hasConceptScore W3105232823C157972887 @default.
- W3105232823 hasConceptScore W3105232823C168167062 @default.
- W3105232823 hasConceptScore W3105232823C177264268 @default.
- W3105232823 hasConceptScore W3105232823C199360897 @default.
- W3105232823 hasConceptScore W3105232823C206194317 @default.
- W3105232823 hasConceptScore W3105232823C24881265 @default.
- W3105232823 hasConceptScore W3105232823C2524010 @default.
- W3105232823 hasConceptScore W3105232823C2780990831 @default.
- W3105232823 hasConceptScore W3105232823C33923547 @default.
- W3105232823 hasConceptScore W3105232823C41008148 @default.
- W3105232823 hasConceptScore W3105232823C49870271 @default.
- W3105232823 hasConceptScore W3105232823C62520636 @default.
- W3105232823 hasConceptScore W3105232823C74650414 @default.
- W3105232823 hasIssue "1" @default.
- W3105232823 hasLocation W31052328231 @default.
- W3105232823 hasLocation W310523282310 @default.
- W3105232823 hasLocation W31052328232 @default.
- W3105232823 hasLocation W31052328233 @default.
- W3105232823 hasLocation W31052328234 @default.
- W3105232823 hasLocation W31052328235 @default.
- W3105232823 hasLocation W31052328236 @default.
- W3105232823 hasLocation W31052328237 @default.
- W3105232823 hasLocation W31052328238 @default.
- W3105232823 hasLocation W31052328239 @default.
- W3105232823 hasOpenAccess W3105232823 @default.
- W3105232823 hasPrimaryLocation W31052328231 @default.
- W3105232823 hasRelatedWork W1427726556 @default.
- W3105232823 hasRelatedWork W1763880239 @default.
- W3105232823 hasRelatedWork W2046751904 @default.
- W3105232823 hasRelatedWork W2090067893 @default.
- W3105232823 hasRelatedWork W2332930690 @default.
- W3105232823 hasRelatedWork W2952448168 @default.
- W3105232823 hasRelatedWork W3105232823 @default.
- W3105232823 hasRelatedWork W3122270629 @default.
- W3105232823 hasRelatedWork W4223904977 @default.
- W3105232823 hasRelatedWork W4320176170 @default.
- W3105232823 hasVolume "57" @default.
- W3105232823 isParatext "false" @default.
- W3105232823 isRetracted "false" @default.