Locating median paths on connected outerplanar graphs

DOI10.1002/net.20426zbMath1219.05079OpenAlexW2108037414MaRDI QIDQ3008924

Federica Ricca, Andrea Scozzari, Ronald I. Becker, Isabella Lari

Publication date: 22 June 2011

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20426

zbMATH Keywords

algorithmouterplanar graphspath locationmedian path

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Extensive facility location problems on networks: an updated review ⋮ Range minimization problems in path-facility location on trees ⋮ Reliability problems in multiple path-shaped facility location on networks

Cites Work

• Unnamed Item
• Comparing different metaheuristic approaches for the median path problem with bounded length
• Finding the \(\ell\)-core of a tree
• The location of median paths on grid graphs
• A branch-and-cut algorithm for the median-path problem
• On locating path- or tree-shaped facilities on networks
• Algorithms for a Core and k-Tree Core of a Tree
• Optimal location of a path or tree on a network with cycles
• The optimal location of a path or tree in a tree network
• A linear algorithm for a core of a tree