Metric Dimension of Bounded Width Graphs

2015/01/01 by Rémy Belmonte, Fedor V. Fomin, Petr A. Golovach +1 · 8 citations
Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Bounded function #Chordal graph #Combinatorics #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Indifference graph #Interval graph #Line graph #Mathematics #Metric dimension #Parameterized complexity #Pathwidth #Vertex (graph theory) #graph theory and CDMA systems

paper · doi:10.1007/978-3-662-48054-0_10

published in Lecture Notes in Computer Science, 115-126 (Springer Berlin Heidelberg)

crossref issued 2015/01/01 · crossref published 2015/01/01 · crossref published-print 2015/01/01 · openalex publication_date 2015/01/01 · crossref created 2015/08/10 · crossref published-online 2015/08/11 · crossref deposited 2023/01/28 · openalex created_date 2025/10/10 · crossref indexed 2026/06/30 · openalex updated_date 2026/08/04

Citations

• Invitation to Fixed-Parameter Algorithms
• Parameterized Complexity Theory
• On the Parameterized and Approximation Hardness of Metric Dimension
• Resolvability in graphs and the metric dimension of a graph
• On the Complexity of Metric Dimension
• The (Weighted) Metric Dimension of Graphs: Hard and Easy Cases

Cited by

• Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension
• Identification, Location-Domination and Metric Dimension on Interval and Permutation Graphs. II. Algorithms and Complexity
• Metric dimension (graph theory) [wikipedia]