Complexity of metric dimension on planar graphs (Q314819): Difference between revisions

@@ Property / cites work @@
+Base size, metric dimension and other invariants of groups and graphs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Metric Dimension of Bounded Width Graphs
@@ Property / cites work: Metric Dimension of Bounded Width Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4734761
@@ Property / cites work: Q4734761 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Metric Dimension of Cartesian Products of Graphs
+Normal rank
@@ Property / cites work @@
+Locating a robber on a graph via distance queries
@@ Property / cites work: Locating a robber on a graph via distance queries / rank @@
+Normal rank
@@ Property / cites work @@
+Resolvability in graphs and the metric dimension of a graph
+Normal rank
@@ Property / cites work @@
+Q4385531
@@ Property / cites work: Q4385531 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921717
@@ Property / cites work: Q2921717 / rank @@
+Normal rank
@@ Property / cites work @@
+The (weighted) metric dimension of graphs: hard and easy cases
+Normal rank
@@ Property / cites work @@
+Computing the metric dimension for chain graphs
@@ Property / cites work: Computing the metric dimension for chain graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Notions of Metric Dimension of Corona Products: Combinatorial and Computational Results
+Normal rank
@@ Property / cites work @@
+Q5365078
@@ Property / cites work: Q5365078 / rank @@
+Normal rank
@@ Property / cites work @@
+Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
+Normal rank
@@ Property / cites work @@
+Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4119237
@@ Property / cites work: Q4119237 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5261855
@@ Property / cites work: Q5261855 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation complexity of metric dimension problem
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Landmarks in graphs
@@ Property / cites work: Landmarks in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4075485
@@ Property / cites work: Q4075485 / rank @@
+Normal rank