Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete

Stefan Hoffmann, Egon Wanke. Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete. In Amotz Bar-Noy, Magnús M. Halldórsson, editors, Algorithms for Sensor Systems, 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2012, Ljubljana, Slovenia, September 13-14, 2012. Revised Selected Papers. Volume 7718 of Lecture Notes in Computer Science, pages 90-92, Springer, 2012. [doi]

Abstract

Abstract is missing.