TR-2020-17

Vertex Splitting, Coincident Realisations and Global Rigidity of Braced Triangulations

Bill Jackson, James Cruickshank



Abstract

We give a short proof of a result of Jordán and Tanigawa that a 4-connected graph which has a spanning plane 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-17,
AUTHOR = {Jackson, Bill and Cruickshank, James},
TITLE = {Vertex Splitting, Coincident Realisations and Global Rigidity of Braced Triangulations},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2020},
NUMBER = {TR-2020-17}
}


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