A simple linear time algorithm for triangulating three-colored graphs / H. Bodlaender, T. Kloks
A simple linear time algorithm for triangulating three-colored graphs