Computing a minimum-dilation spanning tree is NP-hard

Computing a minimum-dilation spanning tree is NP-hard
复制标题

计算最小扩张生成树是 NP 困难的

DOI:
--
复制
发表时间:
2007
期刊:
Computational geometry
影响因子:
--
通讯作者:
Mira Lee
Mira Lee
中科院分区:
--
文献类型:
--
作者:
O. Cheong;H. Haverkort;Mira Lee

文献摘要

被引文献

相似文献