Metric Locations in Pseudotrees: A Survey and New Results

This paper presents a comprehensive review of the literature on the original concept of metric location, along with its various adaptations and extensions that have been developed over time. Given that determining a minimum location set is generally NP-hard, we focus on analyzing the behavior of these sets within specific graph families, including paths, cycles, trees and unicyclic graphs. In addition to synthesizing existing knowledge, we contribute new findings and insights to the field, advancing the understanding of metric location problems in these structured graph classes.