| 带权外平面图线性布局的并行算法 |
| |
| 引用本文： | 孙孝瑞,邵峰晶.带权外平面图线性布局的并行算法[J].青岛大学学报(自然科学版),1997,10(1):44-48. |
| |
| 作者姓名： | 孙孝瑞 邵峰晶 |
| |
| 作者单位： | 青岛大学计算机系 |
| |
| 摘 要： | 本地整数赋权的外平面图的总边长线性布局问题给出多项式算法，并且在ＣＲＥＷ－ＰＲＡＭ并行计算模型下给出了并行算法，其在Ｏ（δｎ＾２）台处理机上需时Ｏ（ｌｏｇ＾２ｎ）。
|
| 关 键 词： | 外平面图 线性布局 并行计算 多项式算法 |
THE PARALLEL ALGORITHM OF WEIGHTED OUTER PLANAR GRAPH LINEAR LAYOUT PROBLEM |
| |
| =Sun Xiaorui\ Shao Fengjing.THE PARALLEL ALGORITHM OF WEIGHTED OUTER PLANAR GRAPH LINEAR LAYOUT PROBLEM[J].Journal of Qingdao University(Natural Science Edition),1997,10(1):44-48. |
| |
| Authors: | =Sun Xiaorui\ Shao Fengjing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
