Efficient algorithms for two generalized 2-median problems and the group median problem on trees
type: Item
instance of: scholarly article
title: Efficient algorithms for two generalized 2-median problems and the group median problem on trees
zbMATH Open document ID: 1156.90451
author: Chi-Yuan Chan
author: Shan-Chyun Ku
author: Chi-Jen Lu
author: Biing-Feng Wang
published in: Theoretical Computer Science
publication date: 2009-03-17T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5529513
zbMATH Keywords: trees
zbMATH Keywords: \(p\)-median
zbMATH Keywords: eccentricity
zbMATH Keywords: group median
zbMATH Keywords: network location theory
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.11.021
OpenAlex ID: W2095512997
cites work: Finding the two-core of a tree
cites work: 2-medians in trees with pos/neg weights
cites work: Q4779149
cites work: Locating Two Facilities on a Tree Subject to Distance Constraints
cites work: A linear-time algorithm for a special case of disjoint set union
cites work: Computing the 2‐median on tree networks in O(n lg n) time
cites work: Group centre and group median of a tree
cites work: Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
cites work: Q3316922
cites work: Fast Algorithms for Finding Nearest Common Ancestors
cites work: An Algorithmic Approach to Network Location Problems. II: Thep-Medians
cites work: Localizing 2‐medians on probabilistic and deterministic tree networks
cites work: State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure
cites work: An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
cites work: A polynomial algorithm for thep-centdian problem on a tree
cites work: Efficient algorithms for a constrained k-tree core problem in a tree network
DOI: 10.1016/J.TCS.2008.11.021
description: scientific article; zbMATH DE number 5529513