Conditional location of path and tree shaped facilities on trees

DOI10.1016/J.JALGOR.2005.01.005MaRDI QIDQ5462385zbMATH OpenOpenAlexDBLPWikidataFDO

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

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) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Discrete location and assignment (90B80) Continuous location (90B85)

Recommendations

• Finding the conditional location of a median path on a tree
• Optimal algorithms for the path/tree-shaped facility location problems in trees
• scientific article; zbMATH DE number 2090005
• Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees
• The location of central structures in trees

Cited in

(27)

• Core and Conditional Core Path of Specified Length in Special Classes of Graphs
• Locating a discrete subtree of minimum variance on trees: new strategies to tackle a very hard problem
• Efficient algorithms for the minmax regret path center problem with length constraint on trees
• Locating tree-shaped facilities using the ordered median objective
• An improved algorithm for the minmax regret path center problem on trees
• The location of central structures in trees
• The continuous and discrete path‐variance problems on trees
• scientific article; zbMATH DE number 2090005 (Why is no real title available?)
• Extensive facility location problems on networks: an updated review
• The nestedness property of the convex ordered median location problem on a tree
• 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 with equity measures
• Minimax regret path location on trees
• Technical Note—Conditional Location Problems on Networks
• The connected p-center problem on block graphs with forbidden vertices
• On locating path- or tree-shaped facilities on networks
• Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees
• Range minimization problems in path-facility location on trees
• On fixed-parameter solvability of the minimax path location problem
• Comparing different metaheuristic approaches for the median path problem with bounded length
• On the location of a constrained k-tree facility in a tree network with unreliable edges
• Optimal algorithms for the path/tree-shaped facility location problems in trees
• An algorithm for solving the bi-objective median path-shaped facility on a tree network
• Finding the conditional location of a median path on a tree
• Reliability problems in multiple path-shaped facility location on networks
• The nestedness property of location problems on the line

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5462385)