Foucaud, Florent; Kao, Shih-Shun; Klasing, Ralf; Miller, Mirka; Ryan, Joe Monitoring the edges of a graph using distances. (English) Zbl 1494.05033 Discrete Appl. Math. 319, 424-438 (2022). MSC: 05C12 05C38 68Q25 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Discrete Appl. Math. 319, 424--438 (2022; Zbl 1494.05033) Full Text: DOI arXiv
Beaudou, Laurent; Dankelmann, Peter; Foucaud, Florent; Henning, Michael A.; Mary, Arnaud; Parreau, Aline Bounding the order of a graph using its diameter and metric dimension: a study through tree decompositions and VC dimension. (English) Zbl 1384.05077 SIAM J. Discrete Math. 32, No. 2, 902-918 (2018). MSC: 05C12 05C83 05C35 PDFBibTeX XMLCite \textit{L. Beaudou} et al., SIAM J. Discrete Math. 32, No. 2, 902--918 (2018; Zbl 1384.05077) Full Text: DOI arXiv
Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity. (English) Zbl 1371.05212 Algorithmica 78, No. 3, 914-944 (2017). MSC: 05C69 05C12 05C85 68Q25 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Algorithmica 78, No. 3, 914--944 (2017; Zbl 1371.05212) Full Text: DOI arXiv Link
Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds. (English) Zbl 1358.05216 Theor. Comput. Sci. 668, 43-58 (2017). MSC: 05C69 94B60 94B65 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Theor. Comput. Sci. 668, 43--58 (2017; Zbl 1358.05216) Full Text: DOI arXiv
Foucaud, Florent; Mertzios, George B.; Naserasr, Reza; Parreau, Aline; Valicov, Petru Algorithms and complexity for metric dimension and location-domination on interval and permutation graphs. (English) Zbl 1417.05207 Mayr, Ernst W. (ed.), Graph-theoretic concepts in computer science. 41st international workshop, WG 2015, Garching, Germany, June 17–19, 2015. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 9224, 456-471 (2016). MSC: 05C85 05C12 05C69 68Q17 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Lect. Notes Comput. Sci. 9224, 456--471 (2016; Zbl 1417.05207) Full Text: DOI Link