The complexity of coloring circular arcs and chords (1980)

by M R Garey, D S Johnson, G L Miller, C H Papadimitriou
Venue:SIAM J. Algebraic Discrete Methods