Skip to main content
SpringerLink
Log in

Boundedness, rigidity and global rigidity of direction–length frameworks

  • Published:
Journal of Geometry Aims and scope Submit manuscript

Abstract

We describe characterizations of boundedness and rigidity of generic 2-dimensional direction–length frameworks, and give partial results for the open problem of characterizing the global rigidity of such frameworks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abbot, T.G.: Generalizations of Kempes universality theorem. MSc thesis, MIT (2008). http://web.mit.edu/tabbott/www/papers/mthesis.pdf

  2. Berg A.R., Jordán T.: A proof of Connelly’s conjecture on 3-connected circuits of the rigidity matroid. J. Combin. Theory Ser. B 88, 77–97 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  3. Connelly R.: Generic global rigidity. Discret Comput. Geom. 33, 549–563 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. Hendrickson B.: Conditions for unique graph realizations. SIAM J. Comput. 21, 65–84 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  5. Jackson B., Jordán T.: Connected rigidity matroids and unique realizations of graphs. J. Combin. Theory Ser. B 94, 1–29 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  6. Jackson B., Jordán T.: Globally rigid circuits of the direction–length rigidity matroid. J. Combin. Theory Ser. B 100, 1–22 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Jackson B., Keevash P.: Necessary conditions for global rigidity of direction–length frameworks. Discret. Comput. Geom 46, 72–85 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  8. Jackson B., Keevash P.: Bounded direction–length frameworks. Discret. Comput. Geom 46, 46–71 (2011)

    Google Scholar 

  9. Laman G.: On graphs and rigidity of plane skeletal structures. J. Eng. Math. 4, 331–340 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  10. Lovász L., Yemini Y.: On generic rigidity in the plane. SIAM J. Algebr. Discret. Methods 3, 91–98 (1982)

    Article  MATH  Google Scholar 

  11. Saxe J.B.: Embeddability of weighted graphs in k-space is strongly NP-hard. Tech. Report. Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA (1979)

    Google Scholar 

  12. Servatius B., Whiteley W.: Constraining plane configurations in CAD: Combinatorics of directions and lengths. SIAM J. Discret. Math. 12, 136–153 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  13. Whiteley, W.: Some matroids from discrete applied geometry. In: Bonin, J.E. et al., (eds.) Matroid Theory, Contemp. Math., vol 197, pp. 171–311. Am. Math. Soc., Providence, RI (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Queen Mary University of London, Mile End Road, London, E1 4NS, UK

    Bill Jackson

Authors
  1. Bill Jackson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bill Jackson.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jackson, B. Boundedness, rigidity and global rigidity of direction–length frameworks. J. Geom. 101, 131–135 (2011). https://doi.org/10.1007/s00022-011-0085-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00022-011-0085-z

Mathematics Subject Classification (2000)

Keywords

Search

Navigation