Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs

Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov. Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs. In Ernst W. Mayr, editor, Graph-Theoretic Concepts in Computer Science - 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers. Volume 9224 of Lecture Notes in Computer Science, pages 456-471, Springer, 2015. [doi]

Abstract

Abstract is missing.