Matches in SemOpenAlex for { <https://semopenalex.org/work/W2765505854> ?p ?o ?g. }
- W2765505854 abstract "We obtain algorithms for computing Tverberg partitions based on centerpoint approximations. This applies to a wide range of convexity spaces, from the classic Euclidean setting to geodetic convexity in graphs. In the Euclidean setting, we present probabilistic algorithms which are weakly polynomial in the number of points and the dimension. For geodetic convexity in graphs, we obtain deterministic algorithms for cactus graphs and show that the general problem of finding the Radon number is NP-hard." @default.
- W2765505854 created "2017-11-10" @default.
- W2765505854 creator A5056513353 @default.
- W2765505854 creator A5058480137 @default.
- W2765505854 date "2016-01-04" @default.
- W2765505854 modified "2023-09-23" @default.
- W2765505854 title "Algorithms for Tverberg's theorem via centerpoint theorems" @default.
- W2765505854 cites W116606405 @default.
- W2765505854 cites W1550662968 @default.
- W2765505854 cites W1860417952 @default.
- W2765505854 cites W1878845837 @default.
- W2765505854 cites W1968107207 @default.
- W2765505854 cites W1977098616 @default.
- W2765505854 cites W1980414131 @default.
- W2765505854 cites W1992399294 @default.
- W2765505854 cites W2007366961 @default.
- W2765505854 cites W2011116511 @default.
- W2765505854 cites W2030174998 @default.
- W2765505854 cites W2049652998 @default.
- W2765505854 cites W2066037950 @default.
- W2765505854 cites W2067755836 @default.
- W2765505854 cites W2110134123 @default.
- W2765505854 cites W2120946118 @default.
- W2765505854 cites W2143273327 @default.
- W2765505854 cites W2145382810 @default.
- W2765505854 cites W2162144048 @default.
- W2765505854 cites W2166505687 @default.
- W2765505854 cites W2169108555 @default.
- W2765505854 cites W2215397208 @default.
- W2765505854 cites W2301339721 @default.
- W2765505854 cites W2963084798 @default.
- W2765505854 cites W2964266200 @default.
- W2765505854 cites W3105357693 @default.
- W2765505854 cites W796183652 @default.
- W2765505854 hasPublicationYear "2016" @default.
- W2765505854 type Work @default.
- W2765505854 sameAs 2765505854 @default.
- W2765505854 citedByCount "2" @default.
- W2765505854 countsByYear W27655058542016 @default.
- W2765505854 countsByYear W27655058542017 @default.
- W2765505854 crossrefType "posted-content" @default.
- W2765505854 hasAuthorship W2765505854A5056513353 @default.
- W2765505854 hasAuthorship W2765505854A5058480137 @default.
- W2765505854 hasConcept C105795698 @default.
- W2765505854 hasConcept C106159729 @default.
- W2765505854 hasConcept C11413529 @default.
- W2765505854 hasConcept C114614502 @default.
- W2765505854 hasConcept C118615104 @default.
- W2765505854 hasConcept C129782007 @default.
- W2765505854 hasConcept C159985019 @default.
- W2765505854 hasConcept C162324750 @default.
- W2765505854 hasConcept C192562407 @default.
- W2765505854 hasConcept C204323151 @default.
- W2765505854 hasConcept C205649164 @default.
- W2765505854 hasConcept C2524010 @default.
- W2765505854 hasConcept C33676613 @default.
- W2765505854 hasConcept C33923547 @default.
- W2765505854 hasConcept C41008148 @default.
- W2765505854 hasConcept C49937458 @default.
- W2765505854 hasConcept C58640448 @default.
- W2765505854 hasConcept C58754882 @default.
- W2765505854 hasConcept C72134830 @default.
- W2765505854 hasConceptScore W2765505854C105795698 @default.
- W2765505854 hasConceptScore W2765505854C106159729 @default.
- W2765505854 hasConceptScore W2765505854C11413529 @default.
- W2765505854 hasConceptScore W2765505854C114614502 @default.
- W2765505854 hasConceptScore W2765505854C118615104 @default.
- W2765505854 hasConceptScore W2765505854C129782007 @default.
- W2765505854 hasConceptScore W2765505854C159985019 @default.
- W2765505854 hasConceptScore W2765505854C162324750 @default.
- W2765505854 hasConceptScore W2765505854C192562407 @default.
- W2765505854 hasConceptScore W2765505854C204323151 @default.
- W2765505854 hasConceptScore W2765505854C205649164 @default.
- W2765505854 hasConceptScore W2765505854C2524010 @default.
- W2765505854 hasConceptScore W2765505854C33676613 @default.
- W2765505854 hasConceptScore W2765505854C33923547 @default.
- W2765505854 hasConceptScore W2765505854C41008148 @default.
- W2765505854 hasConceptScore W2765505854C49937458 @default.
- W2765505854 hasConceptScore W2765505854C58640448 @default.
- W2765505854 hasConceptScore W2765505854C58754882 @default.
- W2765505854 hasConceptScore W2765505854C72134830 @default.
- W2765505854 hasLocation W27655058541 @default.
- W2765505854 hasOpenAccess W2765505854 @default.
- W2765505854 hasPrimaryLocation W27655058541 @default.
- W2765505854 hasRelatedWork W1592882366 @default.
- W2765505854 hasRelatedWork W1612749533 @default.
- W2765505854 hasRelatedWork W1837134879 @default.
- W2765505854 hasRelatedWork W1993966762 @default.
- W2765505854 hasRelatedWork W1997964544 @default.
- W2765505854 hasRelatedWork W2031765551 @default.
- W2765505854 hasRelatedWork W2051898557 @default.
- W2765505854 hasRelatedWork W2095339735 @default.
- W2765505854 hasRelatedWork W2108922196 @default.
- W2765505854 hasRelatedWork W2238839377 @default.
- W2765505854 hasRelatedWork W2397423635 @default.
- W2765505854 hasRelatedWork W2521165220 @default.
- W2765505854 hasRelatedWork W2796815965 @default.
- W2765505854 hasRelatedWork W2949307594 @default.
- W2765505854 hasRelatedWork W2951693280 @default.
- W2765505854 hasRelatedWork W2964052055 @default.