Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087679745> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2087679745 endingPage "256" @default.
- W2087679745 startingPage "251" @default.
- W2087679745 abstract "A line transversal of a family S of n pairwise disjoint convex objects is a straight line meeting all members of S. A geometric permutation of S is the pair of orders in which members of S are met by a line transversal, one order being the reverse of the other.In this note we consider a long-standing open problem in transversal theory, namely that of determining the largest number of geometric permutations that a family of n pairwise disjoint convex objects in Rd can admit. We settle a restricted variant of this problem. Specifically, we show that the maximum number of those geometric permutations to a family of n > 2 pairwise disjoint convex objects that are induced by lines passing through any fixed point is between K(n - 1, d - 1) and K(n,d - 1), where K(n,d) = Σdi=0 (n-1/i) = Θ(nd) is the number of pairs of antipodal cells in a simple arrangement of n great (d - 1)-spheres in a d-sphere. By a similar argument, we show that the maximum number of connected components of the space of all lines transversal through a fixed point to a family of n > 2 possibly intersecting convex objects is K(n, d - 1). Finally, we refute a conjecture of Sharir and Smorodinsky on the number of neighbor pairs in geometric permutations and offer an alternative conjecture which may be a first step towards solving the aforementioned general problem of bounding the number of geometric permutations." @default.
- W2087679745 created "2016-06-24" @default.
- W2087679745 creator A5042232059 @default.
- W2087679745 creator A5071731808 @default.
- W2087679745 date "2005-01-23" @default.
- W2087679745 modified "2023-09-26" @default.
- W2087679745 title "On geometric permutations induced by lines transversal through a fixed point" @default.
- W2087679745 cites W1973877592 @default.
- W2087679745 cites W1976350480 @default.
- W2087679745 cites W1981878237 @default.
- W2087679745 cites W1991624414 @default.
- W2087679745 cites W1995723550 @default.
- W2087679745 cites W2022266599 @default.
- W2087679745 cites W2024013844 @default.
- W2087679745 cites W2025762001 @default.
- W2087679745 cites W2064428342 @default.
- W2087679745 cites W2132433142 @default.
- W2087679745 cites W2162224965 @default.
- W2087679745 doi "https://doi.org/10.5555/1070432.1070468" @default.
- W2087679745 hasPublicationYear "2005" @default.
- W2087679745 type Work @default.
- W2087679745 sameAs 2087679745 @default.
- W2087679745 citedByCount "2" @default.
- W2087679745 countsByYear W20876797452013 @default.
- W2087679745 countsByYear W20876797452019 @default.
- W2087679745 crossrefType "proceedings-article" @default.
- W2087679745 hasAuthorship W2087679745A5042232059 @default.
- W2087679745 hasAuthorship W2087679745A5071731808 @default.
- W2087679745 hasConcept C112680207 @default.
- W2087679745 hasConcept C114614502 @default.
- W2087679745 hasConcept C118615104 @default.
- W2087679745 hasConcept C121332964 @default.
- W2087679745 hasConcept C134306372 @default.
- W2087679745 hasConcept C150397156 @default.
- W2087679745 hasConcept C182124507 @default.
- W2087679745 hasConcept C198352243 @default.
- W2087679745 hasConcept C21308566 @default.
- W2087679745 hasConcept C24890656 @default.
- W2087679745 hasConcept C2524010 @default.
- W2087679745 hasConcept C2780130068 @default.
- W2087679745 hasConcept C2780990831 @default.
- W2087679745 hasConcept C33923547 @default.
- W2087679745 hasConcept C4107886 @default.
- W2087679745 hasConcept C45340560 @default.
- W2087679745 hasConcept C70943382 @default.
- W2087679745 hasConceptScore W2087679745C112680207 @default.
- W2087679745 hasConceptScore W2087679745C114614502 @default.
- W2087679745 hasConceptScore W2087679745C118615104 @default.
- W2087679745 hasConceptScore W2087679745C121332964 @default.
- W2087679745 hasConceptScore W2087679745C134306372 @default.
- W2087679745 hasConceptScore W2087679745C150397156 @default.
- W2087679745 hasConceptScore W2087679745C182124507 @default.
- W2087679745 hasConceptScore W2087679745C198352243 @default.
- W2087679745 hasConceptScore W2087679745C21308566 @default.
- W2087679745 hasConceptScore W2087679745C24890656 @default.
- W2087679745 hasConceptScore W2087679745C2524010 @default.
- W2087679745 hasConceptScore W2087679745C2780130068 @default.
- W2087679745 hasConceptScore W2087679745C2780990831 @default.
- W2087679745 hasConceptScore W2087679745C33923547 @default.
- W2087679745 hasConceptScore W2087679745C4107886 @default.
- W2087679745 hasConceptScore W2087679745C45340560 @default.
- W2087679745 hasConceptScore W2087679745C70943382 @default.
- W2087679745 hasLocation W20876797451 @default.
- W2087679745 hasOpenAccess W2087679745 @default.
- W2087679745 hasPrimaryLocation W20876797451 @default.
- W2087679745 hasRelatedWork W1512882170 @default.
- W2087679745 hasRelatedWork W1981127926 @default.
- W2087679745 hasRelatedWork W2004979970 @default.
- W2087679745 hasRelatedWork W2019696395 @default.
- W2087679745 hasRelatedWork W2025154610 @default.
- W2087679745 hasRelatedWork W2043572918 @default.
- W2087679745 hasRelatedWork W2087925130 @default.
- W2087679745 hasRelatedWork W2155151614 @default.
- W2087679745 hasRelatedWork W2215190454 @default.
- W2087679745 hasRelatedWork W2311448540 @default.
- W2087679745 hasRelatedWork W2535663293 @default.
- W2087679745 hasRelatedWork W2563271759 @default.
- W2087679745 hasRelatedWork W2571485474 @default.
- W2087679745 hasRelatedWork W2730749296 @default.
- W2087679745 hasRelatedWork W2770417976 @default.
- W2087679745 hasRelatedWork W2963824103 @default.
- W2087679745 hasRelatedWork W3014153049 @default.
- W2087679745 hasRelatedWork W3033840027 @default.
- W2087679745 hasRelatedWork W3041839629 @default.
- W2087679745 hasRelatedWork W2739793842 @default.
- W2087679745 isParatext "false" @default.
- W2087679745 isRetracted "false" @default.
- W2087679745 magId "2087679745" @default.
- W2087679745 workType "article" @default.