Algorithms for Sensor Systems, p.90-92
Details
- Autor(en) / Beteiligte
- Titel
- Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete
- Ist Teil von
- Algorithms for Sensor Systems, p.90-92
- Ort / Verlag
- Berlin, Heidelberg: Springer Berlin Heidelberg
- Link zum Volltext
- Quelle
- Alma/SFX Local Collection
- Beschreibungen/Notizen
- 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.
- Sprache
- Englisch
- Identifikatoren
- ISBN: 3642360912, 9783642360916ISSN: 0302-9743eISSN: 1611-3349DOI: 10.1007/978-3-642-36092-3_10Titel-ID: cdi_springer_books_10_1007_978_3_642_36092_3_10
- Format
- –