The complexity of coloring circular arcs and chords (1980)

by M R GAREY, D S JOHNSON, G L MILLER, C H PAPADIMITRIOU
Venue:SIAM Journal on Algebraic and Discrete Methods