×

zbMATH — the first resource for mathematics

Triangulating three-colored graphs in linear time and linear space. (English) Zbl 0798.68127

MSC:
68R10 Graph theory (including graph drawing) in computer science
68W10 Parallel algorithms in computer science
05C15 Coloring of graphs and hypergraphs
92D15 Problems related to evolution
PDF BibTeX XML Cite
Full Text: DOI