On the robustness of the metric dimension of grid graphs to adding a single edge.

Satvik Mashkaria Gergely Ódor Patrick Thiran

Published in: Discret. Appl. Math. (2022)

Keyphrases

weighted graph
minimum spanning trees
edge detection
maximum common subgraph
graph theoretic
undirected graph
grid computing
spanning tree
graph matching
metric space
data sets
graph theory
evaluation metrics
edge information
edge weights
temporal dimension
grid points
np complete