Home > Research > Publications & Outputs > Assur decompositions of direction-length framew...

Electronic data

  • NixonAssurDirectionLength

    Accepted author manuscript, 143 KB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

View graph of relations

Assur decompositions of direction-length frameworks

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNChapter (peer-reviewed)peer-review

Published
Publication date9/11/2020
Host publicationGraphs and Combinatorial Optimization : from Theory to Applications : CTW2020 Proceedings
EditorsClaudio Gentile, Giuseppe Stecca, Paolo Ventura
Place of PublicationCham
PublisherSpringer
Pages131-143
Number of pages12
ISBN (electronic)9783030630720
ISBN (print)9783030630713, 9783030630744
<mark>Original language</mark>English
Event18th Cologne-Twente Workshop on Graphs and Combinatorial Optimization - Online
Duration: 14/09/202016/09/2020
http://ctw2020.iasi.cnr.it/

Conference

Conference18th Cologne-Twente Workshop on Graphs and Combinatorial Optimization
Abbreviated titleCTW 2020
Period14/09/2016/09/20
Internet address

Publication series

NameAIRO Springer
PublisherSpringer
ISSN (Print)2523-7047
ISSN (electronic)2523-7055

Conference

Conference18th Cologne-Twente Workshop on Graphs and Combinatorial Optimization
Abbreviated titleCTW 2020
Period14/09/2016/09/20
Internet address

Abstract

A bar-joint framework is a realisation of a graph consisting of stiff bars
linked by universal joints. The framework is rigid if the only bar-length preserving continuous motions of the joints arise from isometries. A rigid framework is isostatic if deleting any single edge results in a flexible framework. Generically, rigidity depends only on the graph and we say an Assur graph is a pinned isostatic graph with no proper pinned isostatic subgraphs. Any pinned isostatic graph can be decomposed into Assur components which may be of use for mechanical engineers in decomposing mechanisms for simpler analysis and synthesis. A direction-length framework is a generalisation of bar-joint framework where some distance constraints are replaced by direction constraints. We initiate a theory of Assur graphs and Assur decompositions for direction-length frameworks using graph orientations and spanning trees and then analyse choices of pinning set.