String graphs. I.: the number of critical nonstring graphs is infinite
Journal of Combinatorial Theory Series B
String graphs. II.: Recognizing string graphs is NP-hard
Journal of Combinatorial Theory Series B
Discrete Mathematics
String graphs requiring exponential representations
Journal of Combinatorial Theory Series B
Intersection graphs of segments
Journal of Combinatorial Theory Series B
Information Processing Letters
Regular Article: A New Proof of the Gauss Interlace Conjecture
Advances in Applied Mathematics - Special issue dedicated to Henry Crapo
Which crossing number is it anyway?
Journal of Combinatorial Theory Series B
Contact graphs of line segments are NP-complete
Discrete Mathematics
Recognizing string graphs in NP
Journal of Computer and System Sciences - STOC 2002
Barycentric systems and stretchability
Discrete Applied Mathematics
Drawings of planar graphs with few slopes and segments
Computational Geometry: Theory and Applications
Chordal graphs as intersection graphs of pseudosegments
GD'06 Proceedings of the 14th international conference on Graph drawing
Hi-index | 0.00 |
A necessary and sufficient condition is given for a connected bipartite graph to be the incidence graph of a family of segments and points. We deduce that any 4-connected 3-colorable plane graph is the contact graph of a family of segments and that any 4-colored planar graph without an induced C4 using 4 colors is the intersection graph of a family of straight line segments.