Decomposition Trees: Structured Graph Representation and Efficient Algorithms
Decomposition Trees: Structured Graph Representation and Efficient Algorithms
复制标题
分解树:结构化图表示和高效算法
DOI:
--
复制
发表时间:
1988
期刊:
影响因子:
--
通讯作者:
C. Lautemann
中科院分区:
文献类型:
--
作者:
C. Lautemann
A data structure, decomposition trees, is introduced, which enables graphs to be represented in a certain structured way, and which leads to simple, recursive algorithms for many difficult graph problems.