首页> 外文OA文献 >Optimum Inapproximability Results for Finding Minimum Hidden Guard Sets in Polygons and Terrains

【2h】

Optimum Inapproximability Results for Finding Minimum Hidden Guard Sets in Polygons and Terrains

机译：在多边形和地形中寻找最小隐藏守卫集的最佳不可近似性结果

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Stephan Eidenbenz;
展开▼
作者单位

展开▼
年度 2002
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Inapproximability of finding maximum hidden sets on polygons and terrains [J] . Stephan Eidenbenz Computational geometry: Theory and applications . 2002,第3期

机译：在多边形和地形上找到最大隐藏集的近似性
2. Finding minimum hidden guard sets in polygons - tight approximability results [J] . Eidenbenz S Computational geometry: Theory and applications . 2006,第2期

机译：在多边形中找到最小的隐藏保护集-紧密逼近结果
3. Finding the Minimum Number of Open-Edge Guards in an Orthogonal Polygon is NP-Hard [J] . Chuzo IWAMOTO IEICE transactions on information and systems . 2017,第7期

机译：在正交多边形中找到最小数量的开边防护是NP-Hard
4. Optimum Inapproximability Results for Finding Minimum Hidden Guard Sets in Polygons and Terrains [C] . Stephan Eidenbenz Scandinavian Workshop on Algorithm Theory . 2002

机译：最佳的不可达到结果，以找到多边形和地形中的最小隐藏式保护集
5. Finding the Minimum Illuminating Direction Set for a Polyhedron [D] . Hou, Guangyu. 2019

机译：找到用于多面体的最小照明方向
6. Extrapolating active layer thickness measurements across Arctic polygonal terrain using LiDAR and NDVI data sets [O] . Chandana Gangodagamage, Joel C Rowland, Susan S Hubbard, -1

机译：使用LiDAR和NDVI数据集推断北极多边形地形上的活动层厚度测量值
7. Inapproximability of finding maximum hidden sets on polygons and terrains [O] . Eidenbenz Stephan 2002

机译：在多边形和地形上找到最大隐藏集的逼近度
8. Minimum Covers for Grids and Orthogonal Polygons by Periscope Guards [R] . Gewali, L., Ntafos, S. 1990

机译：潜望镜防护装置对网格和正交多边形的最小覆盖

Optimum Inapproximability Results for Finding Minimum Hidden Guard Sets in Polygons and Terrains

著录项

引文网络

相似文献

相关主题

期刊订阅