Recognizing String Graphs Is Decidable

Recognizing string graphs in NP

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing

Recognizing string graphs in NP

Journal of Computer and System Sciences - STOC 2002

Decidability of string graphs

Journal of Computer and System Sciences - STOC 2001

Can they cross? and how?: (the hitchhiker's guide to the universe of geometric intersection graphs)

Proceedings of the twenty-seventh annual symposium on Computational geometry

Geometric intersection graph: do short cycles help?

COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics

Crossing-constrained hierarchical drawings

Journal of Discrete Algorithms