Before revision:  In the affirmative, we can construct an extension in linear time  .
After revision:  In the affirmative, we can construct an extension in linear time . This partial representation extension problem can also be formulated as a linear program (LP). We use this LP to solve the simultaneous representation problem for the case of rectangular duals when each input graph is given together with a REL .