Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016069320> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2016069320 endingPage "735" @default.
- W2016069320 startingPage "717" @default.
- W2016069320 abstract "Recent results have confirmed that the global rigidity of bar-and-joint frameworks on a graph G is a generic property in Euclidean spaces of all dimensions. Although it is not known if there is a deterministic algorithm that runs in polynomial time and space, to decide if a graph is generically globally rigid, there is an algorithm (Gortler et al. in Characterizing generic global rigidity, arXiv: 0710.0907v1 , 2007) running in polynomial time and space that will decide with no false positives and only has false negatives with low probability. When there is a framework that is infinitesimally rigid with a stress matrix of maximal rank, we describe it as a certificate which guarantees that the graph is generically globally rigid, although this framework, itself, may not be globally rigid. We present a set of examples which clarify a number of aspects of global rigidity. There is a technique which transfers rigidity to one dimension higher: coning. Here we confirm that the cone on a graph is generically globally rigid in ℝd+1 if and only if the graph is generically globally rigid in ℝ d . As a corollary, we see that a graph is generically globally rigid in the d-dimensional sphere $mathbb{S}^{d}$ if and only if it is generically globally rigid in ℝ d ." @default.
- W2016069320 created "2016-06-24" @default.
- W2016069320 creator A5037618343 @default.
- W2016069320 creator A5043799032 @default.
- W2016069320 date "2009-08-28" @default.
- W2016069320 modified "2023-09-25" @default.
- W2016069320 title "Global Rigidity: The Effect of Coning" @default.
- W2016069320 cites W1506823273 @default.
- W2016069320 cites W1977438424 @default.
- W2016069320 cites W1980120856 @default.
- W2016069320 cites W1982700170 @default.
- W2016069320 cites W2006512998 @default.
- W2016069320 cites W2010786313 @default.
- W2016069320 cites W2027524385 @default.
- W2016069320 cites W2050728700 @default.
- W2016069320 cites W2092946865 @default.
- W2016069320 cites W2148291654 @default.
- W2016069320 cites W2164824354 @default.
- W2016069320 cites W34052694 @default.
- W2016069320 cites W4248193876 @default.
- W2016069320 cites W4251519580 @default.
- W2016069320 doi "https://doi.org/10.1007/s00454-009-9220-0" @default.
- W2016069320 hasPublicationYear "2009" @default.
- W2016069320 type Work @default.
- W2016069320 sameAs 2016069320 @default.
- W2016069320 citedByCount "56" @default.
- W2016069320 countsByYear W20160693202012 @default.
- W2016069320 countsByYear W20160693202013 @default.
- W2016069320 countsByYear W20160693202014 @default.
- W2016069320 countsByYear W20160693202015 @default.
- W2016069320 countsByYear W20160693202016 @default.
- W2016069320 countsByYear W20160693202017 @default.
- W2016069320 countsByYear W20160693202018 @default.
- W2016069320 countsByYear W20160693202019 @default.
- W2016069320 countsByYear W20160693202020 @default.
- W2016069320 countsByYear W20160693202021 @default.
- W2016069320 countsByYear W20160693202022 @default.
- W2016069320 countsByYear W20160693202023 @default.
- W2016069320 crossrefType "journal-article" @default.
- W2016069320 hasAuthorship W2016069320A5037618343 @default.
- W2016069320 hasAuthorship W2016069320A5043799032 @default.
- W2016069320 hasBestOaLocation W20160693201 @default.
- W2016069320 hasConcept C114614502 @default.
- W2016069320 hasConcept C118615104 @default.
- W2016069320 hasConcept C127413603 @default.
- W2016069320 hasConcept C129782007 @default.
- W2016069320 hasConcept C132525143 @default.
- W2016069320 hasConcept C134306372 @default.
- W2016069320 hasConcept C160343418 @default.
- W2016069320 hasConcept C186450821 @default.
- W2016069320 hasConcept C2524010 @default.
- W2016069320 hasConcept C2780012671 @default.
- W2016069320 hasConcept C33923547 @default.
- W2016069320 hasConcept C66938386 @default.
- W2016069320 hasConcept C91229774 @default.
- W2016069320 hasConceptScore W2016069320C114614502 @default.
- W2016069320 hasConceptScore W2016069320C118615104 @default.
- W2016069320 hasConceptScore W2016069320C127413603 @default.
- W2016069320 hasConceptScore W2016069320C129782007 @default.
- W2016069320 hasConceptScore W2016069320C132525143 @default.
- W2016069320 hasConceptScore W2016069320C134306372 @default.
- W2016069320 hasConceptScore W2016069320C160343418 @default.
- W2016069320 hasConceptScore W2016069320C186450821 @default.
- W2016069320 hasConceptScore W2016069320C2524010 @default.
- W2016069320 hasConceptScore W2016069320C2780012671 @default.
- W2016069320 hasConceptScore W2016069320C33923547 @default.
- W2016069320 hasConceptScore W2016069320C66938386 @default.
- W2016069320 hasConceptScore W2016069320C91229774 @default.
- W2016069320 hasIssue "4" @default.
- W2016069320 hasLocation W20160693201 @default.
- W2016069320 hasOpenAccess W2016069320 @default.
- W2016069320 hasPrimaryLocation W20160693201 @default.
- W2016069320 hasRelatedWork W1998438394 @default.
- W2016069320 hasRelatedWork W2001687776 @default.
- W2016069320 hasRelatedWork W2068360468 @default.
- W2016069320 hasRelatedWork W2538269099 @default.
- W2016069320 hasRelatedWork W2952206485 @default.
- W2016069320 hasRelatedWork W2984514936 @default.
- W2016069320 hasRelatedWork W3204246515 @default.
- W2016069320 hasRelatedWork W4286953175 @default.
- W2016069320 hasRelatedWork W4288026072 @default.
- W2016069320 hasRelatedWork W4300570484 @default.
- W2016069320 hasVolume "43" @default.
- W2016069320 isParatext "false" @default.
- W2016069320 isRetracted "false" @default.
- W2016069320 magId "2016069320" @default.
- W2016069320 workType "article" @default.