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 egres.elte.hu}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2020},
NUMBER = {TR-2020-17}
}


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