Efficient Reassembling of Three-Regular Planar Graphs

Assaf Kfoury, Benjamin Sisson

A reassembling of a simple graph G = (V,E) is an abstraction of a problem arising in earlier studies of network analysis. There are several equivalent definitions of graph reassemb…