Orthogonal Terrain Guarding is NP-complete
Orthogonal Terrain Guarding is NP-complete
复制标题
正交地形防护是 NP 完全的
DOI：
10.48550/arxiv.1710.00386
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Bonnet
中科院分区：
文献类型：
--
作者：
Bonnet
登录
查看更多内容
连续1.5D地形防护问题：离散化、最优解和PTAS
影响因子：
0.3
作者：
Stephan Friedrichs;M. Hemmer;James A. King;Christiane Schmidt
通讯作者：
Christiane Schmidt
改进了从外围保护简单画廊的近似方法
影响因子：
0.8
作者：
James A. King;D. Kirkpatrick
通讯作者：
D. Kirkpatrick
一种用于保护 1.5 维地形的 4 近似算法
DOI：
--
发表时间：
2006
期刊：
Latin American Symposium on Theoretical Informatics
影响因子：
--
作者：
James A. King
通讯作者：
James A. King
影响因子：
1.1
作者：
Bengt J. Nilsson
通讯作者：
Bengt J. Nilsson
改进了保护 1.5 维地形的近似值
影响因子：
1.1
作者：
Khaled M. Elbassioni;Erik Krohn;Domagoj Matijević;Julián Mestre;Domagoj Ševerdija
通讯作者：
Domagoj Ševerdija