Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm.

Mathew C. Francis, Pavol Hell, Juraj Stacho

Browse the full SODA paper archive.