TR-2020-02

Vertex Splitting, Coincident Realisations and Global Rigidity of Braced Triangulations (A revised version is available as TR-2020-17)

Bill Jackson



Abstract

We give a short proof of a result of Jord\'an and Tanigawa that a 4-connected graph which has a spanning planar triangulation as a proper subgraph is generically globally rigid in $\real^3$. Our proof is based on a new sufficient condition for the so called vertex splitting operation to preserve generic global rigidity in $\real^d$.


Bibtex entry:

@techreport{egres-20-02,
AUTHOR = {Jackson, Bill},
TITLE = {Vertex Splitting, Coincident Realisations and Global Rigidity of Braced Triangulations (A revised version is available as TR-2020-17)},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2020},
NUMBER = {TR-2020-02}
}


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