文森特·布奇特;爱荷华州托丹加 无AT-free图的树宽近似。 （英文） Zbl 0988.68124号 Brandes，Ulrik（编辑）等人，《计算机科学中的图论概念》。2000年6月15日至17日，德国康斯坦茨，第26届国际研讨会，工作组2000。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1928, 59-70 (2000). 摘要：利用无AT-free图的最小分隔符的特定结构，我们给出了一个多项式时间算法，该算法可以计算宽度不超过输入图树宽两倍的三角剖分。关于整个系列，请参见[Zbl 0952.00042号]. 引用于1文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 68周05 非数值算法 第68季度25 算法和问题复杂性分析 05C85号 图形算法（图形理论方面） PDF格式BibTeX公司 XML格式引用 \textit{V.Bouchitté}和\textit{I.Todinca}，莱克特。注释计算。科学。1928年，59-70年（2000年；Zbl 0988.68124）