Conditional location of path and tree shaped facilities on trees

DOI10.1016/j.jalgor.2005.01.005zbMath1101.68738DBLPjournals/jal/TamirPMR05OpenAlexW2008250711WikidataQ58217289 ScholiaQ58217289MaRDI QIDQ5462385

Arie Tamir, Antonio M. Rodríguez-Chía, Juan A. Mesa, Justo Puerto

Publication date: 1 August 2005

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jalgor.2005.01.005

zbMATH Keywords

subquadratic algorithms

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Continuous location (90B85) Graph theory (including graph drawing) in computer science (68R10) Discrete location and assignment (90B80) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (21)

Efficient algorithms for the minmax regret path center problem with length constraint on trees ⋮ A quadratic time exact algorithm for continuous connected 2-facility location problem in trees ⋮ Algorithms for central-median paths with bounded length on trees ⋮ Extensive facility location problems on networks: an updated review ⋮ The nestedness property of location problems on the line ⋮ On fixed-parameter solvability of the minimax path location problem ⋮ An improved algorithm for the minmax regret path center problem on trees ⋮ The connected \(p\)-center problem on block graphs with forbidden vertices ⋮ Locating a discrete subtree of minimum variance on trees: new strategies to tackle a very hard problem ⋮ Comparing different metaheuristic approaches for the median path problem with bounded length ⋮ Finding the conditional location of a median path on a tree ⋮ Range minimization problems in path-facility location on trees ⋮ The continuous and discrete path‐variance problems on trees ⋮ Core and Conditional Core Path of Specified Length in Special Classes of Graphs ⋮ On the location of a constrained \(k\)-tree facility in a tree network with unreliable edges ⋮ An algorithm for solving the bi-objective median path-shaped facility on a tree network ⋮ Extensive facility location problems on networks with equity measures ⋮ Minimax regret path location on trees ⋮ Optimal algorithms for the path/tree-shaped facility location problems in trees ⋮ The nestedness property of the convex ordered median location problem on a tree ⋮ Reliability problems in multiple path-shaped facility location on networks

This page was built for publication: Conditional location of path and tree shaped facilities on trees