TY  - GEN
ID  - gdea_3750
UR  - http://gdea.informatik.uni-koeln.de/750/
A1  - de Fraysseix, Hubert
A1  - Ossona de Mendez, Patrice
Y1  - 2007///
N2  - A necessary and sufficient condition is given for a connected bipartite graph to be the incidence graph of a contact 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.
TI  - On representations by contact and intersection of segments
SP  - 453
AV  - none
EP  - 463
ER  -