Global Rigidity: The Effect of Coning

  title={Global Rigidity: The Effect of Coning},
  author={Robert Connelly and Walter Whiteley},
  journal={Discrete & Computational Geometry},
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, although there is an algorithm [10] 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… CONTINUE READING
23 Citations
25 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 25 references

A Study of Surfaces in an Elliptic Space, (English Translation of the Russian Title “Nekotor’e Vopros Teorii Poverkhnostei”) Hindustan Publishing Corporation (India) 6-U.B

  • A. V. Pogorelov
  • 1964
Highly Influential
5 Excerpts

Jordan: Connected rigidity matroids and unique realization graphs

  • B. Jackson
  • J. Combinatorial Theory B
  • 2005
Highly Influential
6 Excerpts

Jordán: A proof of Connelly’s conjecture on 3connected circuits of the rigidity matroid

  • T. A. Berg
  • J. Combinatorial Theory Ser. B.,
  • 2003
Highly Influential
4 Excerpts

Matroids from discrete geometry, in Matroid

  • W. Whiteley
  • American Mathematical Society, Contemporary…
  • 1996
Highly Influential
4 Excerpts

Transfer of Global Rigidity Results Among Dimensions

  • Matthew Cheung, Walter Whiteley
  • Graph Powers and Coning,
  • 2008
3 Excerpts

Sabadka: Vertex splitting preserves global rigidity in the plane

  • Z. T. Jordan
  • 2007
2 Excerpts

Averaging and equivalent frameworks: transfer among various geometries

  • Franco Saliola, Walter Whiteley
  • 2005
2 Excerpts

Similar Papers

Loading similar papers…