A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs

• 31 July 1993
• journal article
• Published by Elsevier in Journal of Algorithms
• Vol. 15  (1) , 160-172
• https://doi.org/10.1006/jagm.1993.1035

Abstract

Keywords

• COLORED GRAPHS
• TRIANGULATING
• TIME ALGORITHM
• LINEAR TIME
• SIMPLE LINEAR