Tracking paths

DOI10.1016/j.dam.2019.11.013zbMath1441.05122MaRDI QIDQ2185723

Matthew J. Katz, Aritra Banik, Eli Packer, Marina Simakov

Publication date: 5 June 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.11.013

zbMATH Keywords

shortest paths; target tracking; guarding; tracking paths

Mathematics Subject Classification ID

05C38: Paths and cycles

05C12: Distance in graphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms