首页> 外文会议>Algorithms for sensor systems >Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete

【24h】

Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete

机译：Gabriel单位圆图的度量尺寸是NP完整的

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We show that finding a minimal number of landmark nodes for a unique virtual addressing by hop-distances in wireless ad-hoc sensor networks is NP-complete even if the networks are unit disk graphs that contain only Gabriel edges. This problem is equivalent to Metric Dimension for Gabriel unit disk graphs.

机译：我们表明，即使无线网络是仅包含Gabriel边缘的单位磁盘图，通过无线ad-hoc传感器网络中的跃点距离为唯一的虚拟寻址找到最少数量的地标节点也是NP完全的。此问题等效于Gabriel单位磁盘图的度量尺寸。

著录项

来源
《Algorithms for sensor systems 》|2012年|90-92|共3页
会议地点 Ljubljana(SI)
作者
Stefan Hoffmann; Egon Wanke;
展开▼
作者单位

Institute of Computer Science, Heinrich-Heine-Universitaet Duesseldorf, Germany;

Institute of Computer Science, Heinrich-Heine-Universitaet Duesseldorf, Germany;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. Pediatric Hypertension (HTN) Assessed by Various Methods: A Study among Pediatric Inpatients in University Hospital Gabriel Touré(UH-GT) [J] . Hamidou Oumar Ba, Youssouf Camara, Ibrahima Sangare, 心血管病（英文） . 2020 ,第003期
2. Gabriel Graphs in Arbitrary Metric Space and their Cellular Automaton for Many Grids [J] . LUIDNEL MAIGNAN, FREDERIC GRUAU ACM transactions on autonomous and adaptive systems . 2011 ,第2期

机译：任意度量空间中的加百利图及其许多网格的元胞自动机
3. Well-separated pair decomposition for the unit-disk graph metric and its applications [J] . Gao J, Zhang L, Zhang L SIAM Journal on Computing . 2005 ,第1期

机译：单位圆图度量的分离良好的对分解及其应用
4. Metric Dimension, Minimal Doubly Resolving Sets, and the Strong Metric Dimension for Jellyfish Graph and Cocktail Party Graph [J] . Jia-Bao Liu, Ali Zafari, Hassan Zarei Complexity . 2020 ,第1期

机译：公制尺寸，最小的双重解析集，水母图和鸡尾酒派对图的强度量维度
5. Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete [C] . Stefan Hoffmann, Egon Wanke International symposium on algorithms for sensor systems, wireless Ad hoc networks and autonomous mobile entities . 2013

机译：Gabriel单元磁盘图的度量尺寸为NP-Complete
6. Three-dimensional photopolymer disks for correlation and data storage, and cross-talk in volume holographic memories. [D] . Curtis, Kevin Richard. 1994

机译：用于关联和数据存储的三维光聚合物光盘，以及体积全息存储器中的串扰。
7. Optimal threshold of three-dimensional echocardiographic fully automated software for quantification of left ventricular volumes and ejection fraction: Comparison with cardiac magnetic resonance disk-area summation method and feature tracking method [O] . Victor Chien-Chia Wu, Tetuji Kitano, Yosuke Nabeshima, 2012

机译：三维超声心动图全自动软件的最佳阈值，用于量化左心室容积和射血分数：与心脏磁共振盘面积求和方法和特征跟踪方法的比较
8. Metric Dimension for Gabriel Unit Disk Graphs is NP-Complete [O] . Stefan Hoffmann, Egon Wanke 2013

机译：Gabriel单位磁盘图的度量标准是Np完全的

Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete

摘要

著录项

相似文献

相关主题

期刊订阅