Richard C. Tillquist

most citedGetting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and its Applications

14 citations · 16 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2021

Truncated Metric Dimension for Finite Graphs

Richard C. Tillquist, Rafael M. Frongillo, Manuel E. Lladser

A graph $G = (V, E)$ with geodesic distance $d (\cdot, \cdot)$ is said to be resolved by a non-empty subset $R$ of its vertices when, for all vertices $u$ and $v$ , if $d (u, r) = d (v, r)$ fo…

math.CO2021★ 14 cited

Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and its Applications

Richard C. Tillquist, Rafael M. Frongillo, Manuel E. Lladser

The metric dimension of a graph is the smallest number of nodes required to identify all other nodes based on shortest path distances uniquely. Applications of metric dimension inc…

cs.DM2019★ 2 cited

Metric Dimension

Richard C. Tillquist, Rafael M. Frongillo, Manuel E. Lladser

In this manuscript, we provide a concise review of the concept of metric dimension for both deterministic as well as random graphs. Algorithms to approximate this quantity, as well…