Bicoloured-interval and interval-sandwich graphs: two new classes in the tolerance hierarchy

Abdul Basit, David Suter, Erchuan Zhang

We introduce two new graph classes, the bicoloured-interval graphs and the interval-sandwich graphs, arising from the study of the robust line fitting problem in computer vision. I…