Locating a robber on a graph via distance queries

DOI10.1016/j.tcs.2012.06.035zbMath1258.91041OpenAlexW2036432387MaRDI QIDQ1929218

Ilkyoo Choi, Michelle Delcourt, Douglas B. West, Lawrence H. Erickson, James M. Carraher

Publication date: 7 January 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.06.035

zbMATH Keywords

subdivisioncops and robbersresolving setmetric dimensiongraph searching

Mathematics Subject Classification ID

Games involving graphs (91A43)

Related Items (24)

Localization game on geometric and planar graphs ⋮ Subdivisions in the robber locating game ⋮ Approximately locating an invisible agent in a graph with relative distance queries ⋮ Complexity of metric dimension on planar graphs ⋮ A robber locating strategy for trees ⋮ An evasion game on a graph ⋮ Locating a robber with multiple probes ⋮ The one-visibility localization game ⋮ The localization game on oriented graphs ⋮ Edge and pair queries-random graphs and complexity ⋮ The localization number of designs ⋮ The cat and the noisy mouse ⋮ Unnamed Item ⋮ A note on the localization number of random graphs: diameter two case ⋮ On the status sequences of trees ⋮ Locating a backtracking robber on a tree ⋮ Centroidal localization game ⋮ The localization game on Cartesian products ⋮ The robber locating game ⋮ Locating a robber on a graph ⋮ Sequential metric dimension ⋮ Localization game for random graphs ⋮ Localization game for random geometric graphs ⋮ The localization capture time of a graph

Cites Work

• Locating a robber on a graph
• An annotated bibliography on guaranteed graph searching
• Graph searching and a min-max theorem for tree-width
• Resolvability in graphs and the metric dimension of a graph
• Vertex-to-vertex pursuit in a graph
• Landmarks in graphs
• Sensing and Filtering: A Fresh Perspective Based on Preimages and Information Spaces
• Metric bases in digital geometry
• Randomized Pursuit-Evasion with Local Visibility
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Locating a robber on a graph via distance queries