The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases

Leah Epstein, Asaf Levin, Gerhard J. Woeginger. The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases. In Martin Charles Golumbic, Michal Stern, Avivit Levy, Gila Morgenstern, editors, Graph-Theoretic Concepts in Computer Science - 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers. Volume 7551 of Lecture Notes in Computer Science, pages 114-125, Springer, 2012. [doi]

Abstract

Abstract is missing.