Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022056727> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2022056727 endingPage "590" @default.
- W2022056727 startingPage "574" @default.
- W2022056727 abstract "A simplex spanned by a colored point set in Euclidean d-space is colorful if all vertices have distinct colors. The union of all full-dimensional colorful simplices spanned by a colored point set is called the colorful union. We show that for every d∈N, the maximum combinatorial complexity of the colorful union of n colored points in Rd is between Ω(n(d−1)2) and O(n(d−1)2logn). For d=2, the upper bound is known to be O(n), and for d=3 we present an upper bound of O(n4α(n)), where α(⋅) is the extremely slowly growing inverse Ackermann function. We also prove several structural properties of the colorful union. In particular, we show that the boundary of the colorful union is covered by O(nd−1) hyperplanes, and the colorful union is the union of d+1 star-shaped polyhedra. These properties lead to efficient data structures for point inclusion queries in the colorful union." @default.
- W2022056727 created "2016-06-24" @default.
- W2022056727 creator A5030799674 @default.
- W2022056727 creator A5055531990 @default.
- W2022056727 date "2013-07-01" @default.
- W2022056727 modified "2023-09-27" @default.
- W2022056727 title "The union of colorful simplices spanned by a colored point set" @default.
- W2022056727 cites W1965230032 @default.
- W2022056727 cites W1977761102 @default.
- W2022056727 cites W1980561886 @default.
- W2022056727 cites W1984879308 @default.
- W2022056727 cites W1994709142 @default.
- W2022056727 cites W2015695027 @default.
- W2022056727 cites W2016400774 @default.
- W2022056727 cites W2024498264 @default.
- W2022056727 cites W2024662946 @default.
- W2022056727 cites W2028491962 @default.
- W2022056727 cites W2045561895 @default.
- W2022056727 cites W2046487802 @default.
- W2022056727 cites W2054680493 @default.
- W2022056727 cites W2061495711 @default.
- W2022056727 cites W2103307323 @default.
- W2022056727 cites W2132220587 @default.
- W2022056727 cites W2135079532 @default.
- W2022056727 cites W2153204081 @default.
- W2022056727 cites W2155923807 @default.
- W2022056727 cites W2912541983 @default.
- W2022056727 cites W3021926095 @default.
- W2022056727 cites W4250011572 @default.
- W2022056727 doi "https://doi.org/10.1016/j.comgeo.2012.01.006" @default.
- W2022056727 hasPublicationYear "2013" @default.
- W2022056727 type Work @default.
- W2022056727 sameAs 2022056727 @default.
- W2022056727 citedByCount "6" @default.
- W2022056727 countsByYear W20220567272012 @default.
- W2022056727 countsByYear W20220567272013 @default.
- W2022056727 countsByYear W20220567272015 @default.
- W2022056727 countsByYear W20220567272017 @default.
- W2022056727 countsByYear W20220567272018 @default.
- W2022056727 crossrefType "journal-article" @default.
- W2022056727 hasAuthorship W2022056727A5030799674 @default.
- W2022056727 hasAuthorship W2022056727A5055531990 @default.
- W2022056727 hasBestOaLocation W20220567271 @default.
- W2022056727 hasConcept C114614502 @default.
- W2022056727 hasConcept C134306372 @default.
- W2022056727 hasConcept C159985019 @default.
- W2022056727 hasConcept C186450821 @default.
- W2022056727 hasConcept C192562407 @default.
- W2022056727 hasConcept C207467116 @default.
- W2022056727 hasConcept C2524010 @default.
- W2022056727 hasConcept C2778307483 @default.
- W2022056727 hasConcept C28719098 @default.
- W2022056727 hasConcept C33436860 @default.
- W2022056727 hasConcept C33923547 @default.
- W2022056727 hasConcept C62438384 @default.
- W2022056727 hasConcept C68693459 @default.
- W2022056727 hasConcept C77553402 @default.
- W2022056727 hasConceptScore W2022056727C114614502 @default.
- W2022056727 hasConceptScore W2022056727C134306372 @default.
- W2022056727 hasConceptScore W2022056727C159985019 @default.
- W2022056727 hasConceptScore W2022056727C186450821 @default.
- W2022056727 hasConceptScore W2022056727C192562407 @default.
- W2022056727 hasConceptScore W2022056727C207467116 @default.
- W2022056727 hasConceptScore W2022056727C2524010 @default.
- W2022056727 hasConceptScore W2022056727C2778307483 @default.
- W2022056727 hasConceptScore W2022056727C28719098 @default.
- W2022056727 hasConceptScore W2022056727C33436860 @default.
- W2022056727 hasConceptScore W2022056727C33923547 @default.
- W2022056727 hasConceptScore W2022056727C62438384 @default.
- W2022056727 hasConceptScore W2022056727C68693459 @default.
- W2022056727 hasConceptScore W2022056727C77553402 @default.
- W2022056727 hasIssue "5" @default.
- W2022056727 hasLocation W20220567271 @default.
- W2022056727 hasOpenAccess W2022056727 @default.
- W2022056727 hasPrimaryLocation W20220567271 @default.
- W2022056727 hasRelatedWork W1755190841 @default.
- W2022056727 hasRelatedWork W2008646062 @default.
- W2022056727 hasRelatedWork W2013614394 @default.
- W2022056727 hasRelatedWork W2017345057 @default.
- W2022056727 hasRelatedWork W2050230854 @default.
- W2022056727 hasRelatedWork W2069382773 @default.
- W2022056727 hasRelatedWork W2114837878 @default.
- W2022056727 hasRelatedWork W2949707977 @default.
- W2022056727 hasRelatedWork W3134971466 @default.
- W2022056727 hasRelatedWork W4235874751 @default.
- W2022056727 hasVolume "46" @default.
- W2022056727 isParatext "false" @default.
- W2022056727 isRetracted "false" @default.
- W2022056727 magId "2022056727" @default.
- W2022056727 workType "article" @default.