relation: http://acta.bibl.u-szeged.hu/55675/
title: The metric dimension of two-dimensional extended meshes
creator:  Adar Ron
creator:  Epstein Leah
subject: 01. Természettudományok
subject: 01.01. Matematika
subject: 01.02. Számítás- és információtudomány
description: We consider two-dimensional grids with diagonals, also called extended meshes or meshes. Such a graph consists of vertices of the form (i, j) for 1 ≤ i ≤ m and 1 ≤ j ≤ n, for given m, n ≥ 2. Two vertices are defined to be adjacent if the `∞ distance between their vectors is equal to 1. A landmark set is a subset of vertices L ⊆ V , such that for any distinct pair of vertices u, v ∈ V , there exists a vertex of L with different distances to u and v. We analyze the metric dimension and show how to obtain a landmark set of minimum cardinality.
date: 2018
type: Cikk, tanulmány, mű
type: NonPeerReviewed
format: part
language: hu
identifier: http://acta.bibl.u-szeged.hu/55675/1/actacyb_23_3_2018_02.pdf
identifier:    Adar Ron;  Epstein Leah:   The metric dimension of two-dimensional extended meshes.  In: Acta cybernetica, (23) 3.  pp. 761-772. (2018)   
language: eng