“…In the context of intersection-defined classes, this problem was first considered in [29] for interval graphs. Currently, the best known results are linear-time algorithms for interval graphs [5,28] and proper interval graphs [26], a quadratic-time algorithm for unit interval graphs [26,37,38], and polynomial-time algorithms for permutation and function graphs [25], proper circular-arc graphs [3], and trapezoid graphs [32]. For chordal graphs (as subtree-in-a-tree graphs) several versions of the problems were considered [27] and all of them are NP-complete, and similarly for different contact representations of planar graphs [9].…”