Triangulating Three-Colored Graphs in Linear Time and Linear Space (Q4695390)
From MaRDI portal
scientific article; zbMATH DE number 205115
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Triangulating Three-Colored Graphs in Linear Time and Linear Space |
scientific article; zbMATH DE number 205115 |
Statements
Triangulating Three-Colored Graphs in Linear Time and Linear Space (English)
0 references
31 October 1994
0 references
chordal graphs
0 references
perfect phylogeny problem
0 references
planar graphs
0 references
\(k\)-trees
0 references
