TR-2009-09

Inductive Constructions in the Analysis of Two-Dimensional Rigid Structures

Bill Jackson, Tibor Jordán

Published in:
6th Japanese Hungarian symposium on discrete mathematics and its applications, Budapest, May 2009, 131-140.



Abstract

We give an overview of how inductive constructions of certain families of graphs can be used to characterize and analyze the generic behaviour of two-dimensional frameworks with respect to rigidity and global rigidity.
 
We also give a different proof for (a slightly stronger version of) a result of Servatius and Whiteley on the construction of minimally rigid mixed graphs.


Bibtex entry:

@techreport{egres-09-09,
AUTHOR = {Jackson, Bill and Jord{\'a}n, Tibor},
TITLE = {Inductive Constructions in the Analysis of Two-Dimensional Rigid Structures},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2009},
NUMBER = {TR-2009-09}
}


Last modification: 5.12.2018. Please email your comments to Tamás Király!