2013 | OriginalPaper | Buchkapitel
Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete
verfasst von : Stefan Hoffmann, Egon Wanke
Erschienen in: Algorithms for Sensor Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.