Marcus Schaefer Eric Sedgwick Daniel Stefankovic Recognizing string graphs in NP. 1-6 2002 STOC http://doi.acm.org/10.1145/509907.509910 db/conf/stoc/stoc2002.html#SchaeferSS02