Matches in SemOpenAlex for { <https://semopenalex.org/work/W4238924095> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4238924095 endingPage "823" @default.
- W4238924095 startingPage "796" @default.
- W4238924095 abstract "Color red and blue the n vertices of a convex polytope $mathcal{P}$ in ℝ3. Can we compute the convex hull of each color class in o(nlog n) time? What if we have more than two colors? What if the colors are random? Consider an arbitrary query halfspace and call the vertices of $mathcal{P}$ inside it blue: can the convex hull of the blue points be computed in time linear in their number? More generally, can we quickly compute the blue hull without looking at the whole polytope? This paper considers several instances of hereditary computation and provides new results for them. In particular, we resolve an eight-year old open problem by showing how to split a convex polytope in linear expected time." @default.
- W4238924095 created "2022-05-12" @default.
- W4238924095 creator A5044565966 @default.
- W4238924095 creator A5090438334 @default.
- W4238924095 date "2011-03-25" @default.
- W4238924095 modified "2023-09-26" @default.
- W4238924095 title "Computing Hereditary Convex Structures" @default.
- W4238924095 cites W1425488884 @default.
- W4238924095 cites W1543972922 @default.
- W4238924095 cites W1972369894 @default.
- W4238924095 cites W1972471859 @default.
- W4238924095 cites W1996036165 @default.
- W4238924095 cites W2005538657 @default.
- W4238924095 cites W2010416098 @default.
- W4238924095 cites W2019890869 @default.
- W4238924095 cites W2050417465 @default.
- W4238924095 cites W2059661411 @default.
- W4238924095 cites W2061845601 @default.
- W4238924095 cites W2074863496 @default.
- W4238924095 cites W2097412293 @default.
- W4238924095 cites W2106413026 @default.
- W4238924095 cites W2136963423 @default.
- W4238924095 cites W2146517658 @default.
- W4238924095 cites W2155587483 @default.
- W4238924095 cites W2156742832 @default.
- W4238924095 cites W2160775966 @default.
- W4238924095 cites W2162050448 @default.
- W4238924095 cites W2167816765 @default.
- W4238924095 cites W2171580054 @default.
- W4238924095 cites W3011379640 @default.
- W4238924095 cites W4251391716 @default.
- W4238924095 cites W4254343065 @default.
- W4238924095 cites W4254977685 @default.
- W4238924095 doi "https://doi.org/10.1007/s00454-011-9346-8" @default.
- W4238924095 hasPublicationYear "2011" @default.
- W4238924095 type Work @default.
- W4238924095 citedByCount "3" @default.
- W4238924095 countsByYear W42389240952013 @default.
- W4238924095 countsByYear W42389240952014 @default.
- W4238924095 crossrefType "journal-article" @default.
- W4238924095 hasAuthorship W4238924095A5044565966 @default.
- W4238924095 hasAuthorship W4238924095A5090438334 @default.
- W4238924095 hasBestOaLocation W42389240951 @default.
- W4238924095 hasConcept C110943637 @default.
- W4238924095 hasConcept C111110010 @default.
- W4238924095 hasConcept C112680207 @default.
- W4238924095 hasConcept C114614502 @default.
- W4238924095 hasConcept C134912446 @default.
- W4238924095 hasConcept C145691206 @default.
- W4238924095 hasConcept C157972887 @default.
- W4238924095 hasConcept C206194317 @default.
- W4238924095 hasConcept C2524010 @default.
- W4238924095 hasConcept C33923547 @default.
- W4238924095 hasConcept C49870271 @default.
- W4238924095 hasConcept C64051489 @default.
- W4238924095 hasConceptScore W4238924095C110943637 @default.
- W4238924095 hasConceptScore W4238924095C111110010 @default.
- W4238924095 hasConceptScore W4238924095C112680207 @default.
- W4238924095 hasConceptScore W4238924095C114614502 @default.
- W4238924095 hasConceptScore W4238924095C134912446 @default.
- W4238924095 hasConceptScore W4238924095C145691206 @default.
- W4238924095 hasConceptScore W4238924095C157972887 @default.
- W4238924095 hasConceptScore W4238924095C206194317 @default.
- W4238924095 hasConceptScore W4238924095C2524010 @default.
- W4238924095 hasConceptScore W4238924095C33923547 @default.
- W4238924095 hasConceptScore W4238924095C49870271 @default.
- W4238924095 hasConceptScore W4238924095C64051489 @default.
- W4238924095 hasIssue "4" @default.
- W4238924095 hasLocation W42389240951 @default.
- W4238924095 hasOpenAccess W4238924095 @default.
- W4238924095 hasPrimaryLocation W42389240951 @default.
- W4238924095 hasRelatedWork W1427726556 @default.
- W4238924095 hasRelatedWork W1520224803 @default.
- W4238924095 hasRelatedWork W2000646287 @default.
- W4238924095 hasRelatedWork W2009773457 @default.
- W4238924095 hasRelatedWork W2041247614 @default.
- W4238924095 hasRelatedWork W2062528168 @default.
- W4238924095 hasRelatedWork W2090067893 @default.
- W4238924095 hasRelatedWork W2100908223 @default.
- W4238924095 hasRelatedWork W2132954837 @default.
- W4238924095 hasRelatedWork W2402215390 @default.
- W4238924095 hasVolume "45" @default.
- W4238924095 isParatext "false" @default.
- W4238924095 isRetracted "false" @default.
- W4238924095 workType "article" @default.