Optimal algorithms for the path/tree-shaped facility location problems in trees
type: Item
instance of: scholarly article
title: Optimal algorithms for the path/tree-shaped facility location problems in trees
zbMATH Open document ID: 1185.68461
author: Qiaosheng Shi
author: Binay Bhattacharya
author: Arie Tamir
published in: Algorithmica
publication date: 2009-10-23T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5620131
zbMATH Keywords: subgraphs
zbMATH Keywords: parametric-pruning method
MaRDI profile type: Publication
full work available at URL: s00453-007-9157-8
OpenAlex ID: W2094293456
cites work: An Optimal Algorithm for the Continuous/Discrete Weighted 2-Center Problem in Trees
cites work: Technical Note—Conditional Location Problems on Networks
cites work: Q4037428
cites work: Finding kth paths and p-centers by generating and searching good data structures
cites work: Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
cites work: On locating path- or tree-shaped facilities on networks
cites work: Algorithms for finding P-centers on a weighted tree (for relatively small P)
cites work: Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
cites work: An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems
cites work: A review of extensive facility location in networks
cites work: The optimal location of a path or tree in a tree network
cites work: Q4367277
cites work: The centdian subtree on tree networks
cites work: Conditional location of path and tree shaped facilities on trees
cites work: Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network
cites work: An O(n) algorithm for the linear multiple choice knapsack problem and related problems
DOI: 10.1007/S00453-007-9157-8
description: scientific article; zbMATH DE number 5620131