Partial and Simultaneous Transitive Orientations via Modular Decomposition

Miriam Münch, Ignaz Rutter, Peter Stumpf

A natural generalization of the recognition problem for a geometric graph class is the problem of extending a representation of a subgraph to a representation of the whole graph. A…