Intersection graphs of paths in a tree
Journal of Combinatorial Theory Series B
String graphs. II.: Recognizing string graphs is NP-hard
Journal of Combinatorial Theory Series B
Discrete Mathematics
A special planar satisfiability problem and a consequence of its NP-completeness
Discrete Applied Mathematics
Intersection graphs of segments
Journal of Combinatorial Theory Series B
Recognizing string graphs in NP
Journal of Computer and System Sciences - STOC 2002
Contact and intersection representations
GD'04 Proceedings of the 12th international conference on Graph Drawing
Geometric intersection graph: do short cycles help?
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Hi-index | 0.00 |
We investigate which chordal graphs have a representation as intersection graphs of pseudosegments. The main contribution is a construction which shows that all chordal graphs which have a representation as intersection graph of subpaths on a tree are representable. A family of intersection graphs of substars of a star is used to show that not all chordal graphs are representable by pseudosegments.