Matches in SemOpenAlex for { <https://semopenalex.org/work/W2026588045> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2026588045 endingPage "303" @default.
- W2026588045 startingPage "287" @default.
- W2026588045 abstract "Rigid frameworks in some Euclidean space are embedded graphs having a unique local realization (up to Euclidean motions) for the given edge lengths, although globally they may have several. We study the number of distinct planar embeddings of minimally rigid graphs with $n$ vertices. We show that, modulo planar rigid motions, this number is at most ${{2n-4}choose {n-2}} approx 4^n$. We also exhibit several families which realize lower bounds of the order of $2^n$, $2.21^n$ and $2.28^n$. For the upper bound we use techniques from complex algebraic geometry, based on the (projective) Cayley--Menger variety ${it CM}^{2,n}(C)subset P_{{{n}choose {2}}-1}(C)$ over the complex numbers $C$. In this context, point configurations are represented by coordinates given by squared distances between all pairs of points. Sectioning the variety with $2n-4$ hyperplanes yields at most $deg({it CM}^{2,n})$ zero-dimensional components, and one finds this degree to be $D^{2,n}=frac{1}{2}{{2n-4}choose {n-2}}$. The lower bounds are related to inductive constructions of minimally rigid graphs via Henneberg sequences. The same approach works in higher dimensions. In particular, we show that it leads to an upper bound of $2 D^{3,n}= {({2^{n-3}}/({n-2}})){{2n-6}choose{n-3}}$ for the number of spatial embeddings with generic edge lengths of the $1$-skeleton of a simplicial polyhedron, up to rigid motions. Our technique can also be adapted to the non-Euclidean case." @default.
- W2026588045 created "2016-06-24" @default.
- W2026588045 creator A5008565320 @default.
- W2026588045 creator A5055947023 @default.
- W2026588045 date "2004-02-01" @default.
- W2026588045 modified "2023-10-18" @default.
- W2026588045 title "The Number of Embeddings of Minimally Rigid Graphs" @default.
- W2026588045 cites W133608936 @default.
- W2026588045 cites W1494380125 @default.
- W2026588045 cites W1506823273 @default.
- W2026588045 cites W1516027685 @default.
- W2026588045 cites W1574151794 @default.
- W2026588045 cites W1582520000 @default.
- W2026588045 cites W1964602626 @default.
- W2026588045 cites W1970095165 @default.
- W2026588045 cites W1977438424 @default.
- W2026588045 cites W1987075624 @default.
- W2026588045 cites W1991581432 @default.
- W2026588045 cites W2001449111 @default.
- W2026588045 cites W2003885039 @default.
- W2026588045 cites W2041204798 @default.
- W2026588045 cites W2050728700 @default.
- W2026588045 cites W2055810284 @default.
- W2026588045 cites W2139834426 @default.
- W2026588045 cites W2158907148 @default.
- W2026588045 cites W2499989309 @default.
- W2026588045 cites W380075320 @default.
- W2026588045 doi "https://doi.org/10.1007/s00454-003-2902-0" @default.
- W2026588045 hasPublicationYear "2004" @default.
- W2026588045 type Work @default.
- W2026588045 sameAs 2026588045 @default.
- W2026588045 citedByCount "77" @default.
- W2026588045 countsByYear W20265880452012 @default.
- W2026588045 countsByYear W20265880452013 @default.
- W2026588045 countsByYear W20265880452014 @default.
- W2026588045 countsByYear W20265880452015 @default.
- W2026588045 countsByYear W20265880452016 @default.
- W2026588045 countsByYear W20265880452017 @default.
- W2026588045 countsByYear W20265880452018 @default.
- W2026588045 countsByYear W20265880452019 @default.
- W2026588045 countsByYear W20265880452020 @default.
- W2026588045 countsByYear W20265880452021 @default.
- W2026588045 countsByYear W20265880452022 @default.
- W2026588045 countsByYear W20265880452023 @default.
- W2026588045 crossrefType "journal-article" @default.
- W2026588045 hasAuthorship W2026588045A5008565320 @default.
- W2026588045 hasAuthorship W2026588045A5055947023 @default.
- W2026588045 hasBestOaLocation W20265880451 @default.
- W2026588045 hasConcept C114614502 @default.
- W2026588045 hasConcept C118615104 @default.
- W2026588045 hasConcept C129782007 @default.
- W2026588045 hasConcept C134306372 @default.
- W2026588045 hasConcept C151730666 @default.
- W2026588045 hasConcept C186450821 @default.
- W2026588045 hasConcept C2524010 @default.
- W2026588045 hasConcept C2779343474 @default.
- W2026588045 hasConcept C33923547 @default.
- W2026588045 hasConcept C4107886 @default.
- W2026588045 hasConcept C68693459 @default.
- W2026588045 hasConcept C77553402 @default.
- W2026588045 hasConcept C86803240 @default.
- W2026588045 hasConcept C9376300 @default.
- W2026588045 hasConceptScore W2026588045C114614502 @default.
- W2026588045 hasConceptScore W2026588045C118615104 @default.
- W2026588045 hasConceptScore W2026588045C129782007 @default.
- W2026588045 hasConceptScore W2026588045C134306372 @default.
- W2026588045 hasConceptScore W2026588045C151730666 @default.
- W2026588045 hasConceptScore W2026588045C186450821 @default.
- W2026588045 hasConceptScore W2026588045C2524010 @default.
- W2026588045 hasConceptScore W2026588045C2779343474 @default.
- W2026588045 hasConceptScore W2026588045C33923547 @default.
- W2026588045 hasConceptScore W2026588045C4107886 @default.
- W2026588045 hasConceptScore W2026588045C68693459 @default.
- W2026588045 hasConceptScore W2026588045C77553402 @default.
- W2026588045 hasConceptScore W2026588045C86803240 @default.
- W2026588045 hasConceptScore W2026588045C9376300 @default.
- W2026588045 hasIssue "2" @default.
- W2026588045 hasLocation W20265880451 @default.
- W2026588045 hasLocation W20265880452 @default.
- W2026588045 hasOpenAccess W2026588045 @default.
- W2026588045 hasPrimaryLocation W20265880451 @default.
- W2026588045 hasRelatedWork W1562320793 @default.
- W2026588045 hasRelatedWork W2017345057 @default.
- W2026588045 hasRelatedWork W2026588045 @default.
- W2026588045 hasRelatedWork W2050230854 @default.
- W2026588045 hasRelatedWork W2069526425 @default.
- W2026588045 hasRelatedWork W2170045285 @default.
- W2026588045 hasRelatedWork W3098775666 @default.
- W2026588045 hasRelatedWork W3134971466 @default.
- W2026588045 hasRelatedWork W4235874751 @default.
- W2026588045 hasRelatedWork W4312338120 @default.
- W2026588045 hasVolume "31" @default.
- W2026588045 isParatext "false" @default.
- W2026588045 isRetracted "false" @default.
- W2026588045 magId "2026588045" @default.
- W2026588045 workType "article" @default.