Matches in SemOpenAlex for { <https://semopenalex.org/work/W773040310> ?p ?o ?g. }
- W773040310 abstract "We study the cyclic color sequences induced at infinity by colored rays with apices being a given balanced finite bichromatic point set. We first study the case in which the rays are required to be pairwise disjoint. We derive a lower bound on the number of color sequences that can be realized from any such fixed point set and examine color sequences that can be realized regardless of the point set, exhibiting negative examples as well. We also provide a tight upper bound on the number of configurations that can be realized from a point set, and point sets for which there are asymptotically less configurations than that number. In addition, we provide algorithms to decide whether a color sequence is realizable from a given point set in a line or in general position. We address afterwards the variant of the problem where the rays are allowed to intersect. We prove that for some configurations and point sets, the number of ray crossings must be $Theta(n^2)$ and study then configurations that can be realized by rays that pairwise cross. We show that there are point sets for which the number of configurations that can be realized by pairwise-crossing rays is asymptotically smaller than the number of configurations realizable by pairwise-disjoint rays. We provide also point sets from which any configuration can be realized by pairwise-crossing rays and show that there is no configuration that can be realized by pairwise-crossing rays from every point set." @default.
- W773040310 created "2016-06-24" @default.
- W773040310 creator A5002294363 @default.
- W773040310 creator A5017314292 @default.
- W773040310 creator A5038889056 @default.
- W773040310 creator A5046888634 @default.
- W773040310 creator A5047854337 @default.
- W773040310 creator A5068857927 @default.
- W773040310 creator A5074443763 @default.
- W773040310 creator A5079918393 @default.
- W773040310 creator A5082230826 @default.
- W773040310 date "2018-02-09" @default.
- W773040310 modified "2023-10-02" @default.
- W773040310 title "Colored ray configurations." @default.
- W773040310 cites W141971525 @default.
- W773040310 cites W1487872891 @default.
- W773040310 cites W1599335667 @default.
- W773040310 cites W1817632074 @default.
- W773040310 cites W1973275449 @default.
- W773040310 cites W2000008376 @default.
- W773040310 cites W2030563429 @default.
- W773040310 cites W2047724597 @default.
- W773040310 cites W2085179971 @default.
- W773040310 cites W2096398399 @default.
- W773040310 cites W2110861431 @default.
- W773040310 cites W2139230981 @default.
- W773040310 cites W2291007963 @default.
- W773040310 cites W2569928643 @default.
- W773040310 cites W3200383370 @default.
- W773040310 cites W4368930 @default.
- W773040310 hasPublicationYear "2018" @default.
- W773040310 type Work @default.
- W773040310 sameAs 773040310 @default.
- W773040310 citedByCount "0" @default.
- W773040310 crossrefType "posted-content" @default.
- W773040310 hasAuthorship W773040310A5002294363 @default.
- W773040310 hasAuthorship W773040310A5017314292 @default.
- W773040310 hasAuthorship W773040310A5038889056 @default.
- W773040310 hasAuthorship W773040310A5046888634 @default.
- W773040310 hasAuthorship W773040310A5047854337 @default.
- W773040310 hasAuthorship W773040310A5068857927 @default.
- W773040310 hasAuthorship W773040310A5074443763 @default.
- W773040310 hasAuthorship W773040310A5079918393 @default.
- W773040310 hasAuthorship W773040310A5082230826 @default.
- W773040310 hasConcept C10138342 @default.
- W773040310 hasConcept C105795698 @default.
- W773040310 hasConcept C11413529 @default.
- W773040310 hasConcept C114614502 @default.
- W773040310 hasConcept C118615104 @default.
- W773040310 hasConcept C134306372 @default.
- W773040310 hasConcept C150397156 @default.
- W773040310 hasConcept C159985019 @default.
- W773040310 hasConcept C162324750 @default.
- W773040310 hasConcept C162392398 @default.
- W773040310 hasConcept C177264268 @default.
- W773040310 hasConcept C184898388 @default.
- W773040310 hasConcept C192562407 @default.
- W773040310 hasConcept C198082294 @default.
- W773040310 hasConcept C199360897 @default.
- W773040310 hasConcept C2524010 @default.
- W773040310 hasConcept C2778112365 @default.
- W773040310 hasConcept C2778307483 @default.
- W773040310 hasConcept C28719098 @default.
- W773040310 hasConcept C33923547 @default.
- W773040310 hasConcept C41008148 @default.
- W773040310 hasConcept C45340560 @default.
- W773040310 hasConcept C54355233 @default.
- W773040310 hasConcept C77553402 @default.
- W773040310 hasConcept C86803240 @default.
- W773040310 hasConceptScore W773040310C10138342 @default.
- W773040310 hasConceptScore W773040310C105795698 @default.
- W773040310 hasConceptScore W773040310C11413529 @default.
- W773040310 hasConceptScore W773040310C114614502 @default.
- W773040310 hasConceptScore W773040310C118615104 @default.
- W773040310 hasConceptScore W773040310C134306372 @default.
- W773040310 hasConceptScore W773040310C150397156 @default.
- W773040310 hasConceptScore W773040310C159985019 @default.
- W773040310 hasConceptScore W773040310C162324750 @default.
- W773040310 hasConceptScore W773040310C162392398 @default.
- W773040310 hasConceptScore W773040310C177264268 @default.
- W773040310 hasConceptScore W773040310C184898388 @default.
- W773040310 hasConceptScore W773040310C192562407 @default.
- W773040310 hasConceptScore W773040310C198082294 @default.
- W773040310 hasConceptScore W773040310C199360897 @default.
- W773040310 hasConceptScore W773040310C2524010 @default.
- W773040310 hasConceptScore W773040310C2778112365 @default.
- W773040310 hasConceptScore W773040310C2778307483 @default.
- W773040310 hasConceptScore W773040310C28719098 @default.
- W773040310 hasConceptScore W773040310C33923547 @default.
- W773040310 hasConceptScore W773040310C41008148 @default.
- W773040310 hasConceptScore W773040310C45340560 @default.
- W773040310 hasConceptScore W773040310C54355233 @default.
- W773040310 hasConceptScore W773040310C77553402 @default.
- W773040310 hasConceptScore W773040310C86803240 @default.
- W773040310 hasLocation W7730403101 @default.
- W773040310 hasOpenAccess W773040310 @default.
- W773040310 hasPrimaryLocation W7730403101 @default.
- W773040310 hasRelatedWork W1608638983 @default.
- W773040310 hasRelatedWork W1895850773 @default.
- W773040310 hasRelatedWork W1973952022 @default.