TR-2009-09

Inductive Constructions in the Analysis of Two-Dimensional Rigid Structures

Bill Jackson, Tibor Jordán



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: 7.3.2010. Please email your comments to Jácint Szabó!