Group centre and group median of a tree
From MaRDI portal
Publication:1804070
DOI10.1016/0377-2217(93)90119-8zbMATH Open0779.90056OpenAlexW2060465194MaRDI QIDQ1804070FDOQ1804070
Authors: S. K. Gupta, Abraham P. Punnen 
Publication date: 29 June 1993
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(93)90119-8
Recommendations
- Group centre and group median of a network
- Centroids of groups
- Centroids to centers in trees
- Medi-Centers of a Tree
- Inverse group 1-median problem on trees
- scientific article
- Least central subtrees, center, and centroid of a tree
- On the characteristic set, centroid, and centre for a tree
- scientific article; zbMATH DE number 1047622
Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80)
Cites Work
- An Algorithmic Approach to Network Location Problems. I: Thep-Centers
- An Algorithmic Approach to Network Location Problems. II: Thep-Medians
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
- Title not available (Why is that?)
- State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure
- Convex Location Problems on Tree Networks
- Title not available (Why is that?)
- Centers to centroids in graphs
- The optimal location of a path or tree in a tree network
- Medi-Centers of a Tree
- Minimum perfect bipartite matchings and spanning trees under categorization
- The Centers and Medians of a Graph
- Properties of thek-centra in a tree network
- k-Eccentricity and absolute k-centrum of a probabilistic tree
- On Locating a Facility to Service Areas within a Network
- Pendant-medians
- Group centre and group median of a network
Cited In (6)
- Inverse group 1-median problem on trees
- Group centre and group median of a network
- The max-sum inverse median location problem on trees with budget constraint
- Efficient algorithms for two generalized 2-median problems and the group median problem on trees
- Locating the median of a tree in real time
- Centroids of groups
This page was built for publication: Group centre and group median of a tree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1804070)
