?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=On+representations+by+contact+and+intersection+of+segments&rft.creator=de+Fraysseix%2C+Hubert&rft.creator=Ossona+de+Mendez%2C+Patrice&rft.subject=Z.500+Representations&rft.subject=M.999+Others&rft.subject=P.999+Others&rft.subject=Z.250+Geometry&rft.description=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.&rft.date=2007&rft.type=Journal+(Paginated)&rft.type=PeerReviewed&rft.identifier=de+Fraysseix%2C+Hubert+and+Ossona+de+Mendez%2C+Patrice+(2007)+On+representations+by+contact+and+intersection+of+segments.+[Journal+(Paginated)]&rft.relation=http%3A%2F%2Fgdea.informatik.uni-koeln.de%2F750%2F