Matches in SemOpenAlex for { <https://semopenalex.org/work/W2481387709> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2481387709 abstract "Let $L$ be a sequence $(ell_1,ell_2,ldots,ell_n)$ of $n$ lines in $mathbb{C}^3$. We define the {it intersection graph} $G_L=([n],E)$ of $L$, where $[n]:={1,ldots, n}$, and with ${i,j}in E$ if and only if $ineq j$ and the corresponding lines $ell_i$ and $ell_j$ intersect, or are parallel (or coincide). For a graph $G=([n],E)$, we say that a sequence $L$ is a {it realization} of $G$ if $Gsubset G_L$. One of the main results of this paper is to provide a combinatorial characterization of graphs $G=([n],E)$ that have the following property: For every {it generic} realization $L$ of $G$ that consists of $n$ pairwise distinct lines, we have $G_L=K_n$, in which case the lines of $L$ are either all concurrent or all coplanar. The general statements that we obtain about lines, apart from their independent interest, turns out to be closely related to the notion of graph rigidity. The connection is established due to the so-called Elekes--Sharir framework, which allows us to transform the problem into an incidence problem involving lines in three dimensions. By exploiting the geometry of contacts between lines in 3D, we can obtain alternative, simpler, and more precise characterizations of the rigidity of graphs." @default.
- W2481387709 created "2016-08-23" @default.
- W2481387709 creator A5040938021 @default.
- W2481387709 date "2016-07-14" @default.
- W2481387709 modified "2023-09-27" @default.
- W2481387709 title "Configurations of lines in space and combinatorial rigidity" @default.
- W2481387709 cites W1964537835 @default.
- W2481387709 cites W1975519273 @default.
- W2481387709 cites W1977438424 @default.
- W2481387709 cites W2001449111 @default.
- W2481387709 cites W2101788557 @default.
- W2481387709 cites W2113226577 @default.
- W2481387709 cites W2139834426 @default.
- W2481387709 cites W2148291654 @default.
- W2481387709 hasPublicationYear "2016" @default.
- W2481387709 type Work @default.
- W2481387709 sameAs 2481387709 @default.
- W2481387709 citedByCount "0" @default.
- W2481387709 crossrefType "posted-content" @default.
- W2481387709 hasAuthorship W2481387709A5040938021 @default.
- W2481387709 hasConcept C105795698 @default.
- W2481387709 hasConcept C114614502 @default.
- W2481387709 hasConcept C118615104 @default.
- W2481387709 hasConcept C121332964 @default.
- W2481387709 hasConcept C127413603 @default.
- W2481387709 hasConcept C132525143 @default.
- W2481387709 hasConcept C146978453 @default.
- W2481387709 hasConcept C160343418 @default.
- W2481387709 hasConcept C203776342 @default.
- W2481387709 hasConcept C2781089630 @default.
- W2481387709 hasConcept C33923547 @default.
- W2481387709 hasConcept C54540088 @default.
- W2481387709 hasConcept C62520636 @default.
- W2481387709 hasConcept C64543145 @default.
- W2481387709 hasConceptScore W2481387709C105795698 @default.
- W2481387709 hasConceptScore W2481387709C114614502 @default.
- W2481387709 hasConceptScore W2481387709C118615104 @default.
- W2481387709 hasConceptScore W2481387709C121332964 @default.
- W2481387709 hasConceptScore W2481387709C127413603 @default.
- W2481387709 hasConceptScore W2481387709C132525143 @default.
- W2481387709 hasConceptScore W2481387709C146978453 @default.
- W2481387709 hasConceptScore W2481387709C160343418 @default.
- W2481387709 hasConceptScore W2481387709C203776342 @default.
- W2481387709 hasConceptScore W2481387709C2781089630 @default.
- W2481387709 hasConceptScore W2481387709C33923547 @default.
- W2481387709 hasConceptScore W2481387709C54540088 @default.
- W2481387709 hasConceptScore W2481387709C62520636 @default.
- W2481387709 hasConceptScore W2481387709C64543145 @default.
- W2481387709 hasLocation W24813877091 @default.
- W2481387709 hasOpenAccess W2481387709 @default.
- W2481387709 hasPrimaryLocation W24813877091 @default.
- W2481387709 hasRelatedWork W1545507519 @default.
- W2481387709 hasRelatedWork W185871128 @default.
- W2481387709 hasRelatedWork W2052310372 @default.
- W2481387709 hasRelatedWork W2079064546 @default.
- W2481387709 hasRelatedWork W2082076551 @default.
- W2481387709 hasRelatedWork W2241920064 @default.
- W2481387709 hasRelatedWork W2514852333 @default.
- W2481387709 hasRelatedWork W2551566475 @default.
- W2481387709 hasRelatedWork W2582851771 @default.
- W2481387709 hasRelatedWork W2603976564 @default.
- W2481387709 hasRelatedWork W2621129476 @default.
- W2481387709 hasRelatedWork W2890323466 @default.
- W2481387709 hasRelatedWork W2955957317 @default.
- W2481387709 hasRelatedWork W2963847701 @default.
- W2481387709 hasRelatedWork W2964217937 @default.
- W2481387709 hasRelatedWork W3014765870 @default.
- W2481387709 hasRelatedWork W3046564315 @default.
- W2481387709 hasRelatedWork W3195526373 @default.
- W2481387709 hasRelatedWork W813383208 @default.
- W2481387709 hasRelatedWork W2335836489 @default.
- W2481387709 isParatext "false" @default.
- W2481387709 isRetracted "false" @default.
- W2481387709 magId "2481387709" @default.
- W2481387709 workType "article" @default.