Metric bases in digital geometry
From MaRDI portal
Publication:3719384
DOI10.1016/0734-189X(84)90051-3zbMath0591.51023MaRDI QIDQ3719384
Ioan Tomescu, Robert A. Melter
Publication date: 1984
Published in: Computer Vision, Graphics, and Image Processing (Search for Journal in Brave)
Related Items
A characterization of some graphs with metric dimension two, On the dominant local metric dimension of some planar graphs, Graphs with doubly resolving number 2, On mixed metric dimension in subdivision, middle, and total graphs, Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications, Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters, On mixed metric dimension of crystal cubic carbon structure, Unnamed Item, A note on the complexity of \(k\)\textsc{-metric dimension}, Graphs whose mixed metric dimension is equal to their order, Redefining fractal cubic networks and determining their metric dimension and fault-tolerant metric dimension, Computing vertex resolvability of some regular planar graphs, On metric dimensions of symmetric graphs obtained by rooted product, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, On resolvability of a graph associated to a finite vector space, Computing the metric dimension of the categorial product of some graphs, Strong metric dimension of rooted product graphs, Strong resolving partitions for strong product graphs and Cartesian product graphs, Metric dimension of heptagonal circular ladder, Computing the local metric dimension of a graph from the local metric dimension of primary subgraphs, Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder, All metric bases and fault-tolerant metric dimension for square of grid, A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION, On metric dimension of P(n, 2)ʘK1 graph, Fault-tolerant metric dimension of P(n, 2)ʘK1 graph, A linear time algorithm for metric dimension of cactus block graphs, Computing the metric dimension of wheel related graphs, On the metric dimension of generalized tensor product of interval with paths and cycles, Vertex and edge metric dimensions of unicyclic graphs, On the Connected Partition Dimension of a Wheel Related Graph, Fault-tolerant edge metric dimension of certain families of graphs, On the metric basis in wheels with consecutive missing spokes, Uniquely identifying the edges of a graph: the edge metric dimension, On the metric dimension of circulant and Harary graphs, The local metric dimension of strong product graphs, Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two, On the robustness of the metric dimension of grid graphs to adding a single edge, Solis Graphs and Uniquely Metric Basis Graphs, On the partition dimension of trees, On metric orbit spaces and metric dimension, On adjacency metric dimension of some families of graph, Unnamed Item, Vertex and edge metric dimensions of cacti, Edge metric dimension and mixed metric dimension of planar graph \(Q_n\), Metric dimension of directed graphs, The metric dimension of metric spaces, The \(k\)-metric dimension, Unnamed Item, Unnamed Item, Locating a robber on a graph via distance queries, A note on the partition dimension of Cartesian product graphs, Partition dimension of rooted product graphs, The partition dimension of strong product graphs and Cartesian product graphs, On the strong metric dimension of Cartesian and direct products of graphs, Further new results on strong resolving partitions for graphs, Partition dimension of certain classes of series parallel graphs, On the strong partition dimension of graphs, Further contributions on the outer multiset dimension of graphs, Metric dimension of Andrásfai graphs, On families of convex polytopes with constant metric dimension, The simultaneous metric dimension of graph families, On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results, Resolvability in circulant graphs, Partition dimension of COVID antiviral drug structures, On the metric dimension of circulant graphs, On the metric dimension and diameter of circulant graphs with three jumps, On the strong metric dimension of corona product graphs and join graphs, On the metric dimension of corona product graphs, Unicyclic graphs with non-isolated resolving number $2$, Fault-tolerant metric dimension of generalized wheels and convex polytopes, A note on \(k\)-metric dimensional graphs, On approximation algorithm for the edge metric dimension problem, The metric dimension of geometric spaces, The metric dimension of some generalized Petersen graphs, On graphs with the maximum edge metric dimension, Asymptotic behavior of the edge metric dimension of the random graph, On the upper bounds of fractional metric dimension of symmetric networks, Computing the \(k\)-metric dimension of graphs, Sharp bounds for partition dimension of generalized Möbius ladders, The (weighted) metric dimension of graphs: hard and easy cases, Mixed metric dimension of graphs, On minimum metric dimension of honeycomb networks, The weighted 2-metric dimension of trees in the non-landmarks model, On the metric dimension of barycentric subdivision of Cayley graphs, On the edge dimension of a graph, Conditional resolvability of honeycomb and hexagonal networks, Resolvability in subdivision of circulant networks \(C_n[1, k\)], On the strong metric dimension of the strong products of graphs, On randomly \(k\)-dimensional graphs, Unnamed Item, Metric properties of generalized Sierpiński graphs over stars, Unnamed Item, On the metric dimension of directed and undirected circulant graphs, On the local metric dimension of corona product graphs, On the \(k\)-partition dimension of graphs, Classification of upper bound sequences of local fractional metric dimension of rotationally symmetric hexagonal planar networks, Unnamed Item, The partition dimension of a subdivision of a homogeneous firecracker, Metric dimension of Cayley digraphs of split metacyclic groups, On the strong metric dimension of tetrahedral diamond lattice, Dense computability structures, On the metric dimension of certain metric manifolds, Discrepancies between metric dimension and partition dimension of a connected graph, Computing the metric dimension of kayak paddles graph and cycles with chord, Minimum weight resolving sets of grid graphs, On metric dimension of plane graphs $\mathfrak{J}_{n}$, $\mathfrak{K}_{n}$ and $\mathfrak{L}_{n}$, On some resolving partitions for the lexicographic product of two graphs, On the k-metric dimension of metric spaces, Resolving sets of directed Cayley graphs for the direct product of cyclic groups, Extremal results for graphs of bounded metric dimension, Unnamed Item, Landmarks in torus networks, Metric dimension and pattern avoidance in graphs, Landmarks in graphs, On doubly resolving sets in graphs, The simultaneous local metric dimension of graph families, Computing the metric dimension of gear graphs, THE METRIC DIMENSION OF METRIC MANIFOLDS, Metric dimension of ideal-intersection graph of the ring Zn, Power graphs and exchange property for resolving sets, On some plane graphs and their metric dimension
