The 2-radius and 2-radiian problems on trees

DOI10.1016/J.TCS.2008.08.022zbMATH Open1216.05012OpenAlexW2021655423MaRDI QIDQ955029FDOQ955029

Authors: Hung-Lung Wang, Kun-Mao Chao 

Publication date: 18 November 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.08.022

Recommendations

• Locating Facilities on a Network to Minimize Their Average Service Radius
• Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii
• The balanced 2-median and 2-maxian problems on a tree
• scientific article; zbMATH DE number 2081038
• The centdian subtree on tree networks

zbMATH Keywords

treemediancenterradiusfacility location problemcentdianradiian

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Discrete location and assignment (90B80)

Cites Work

• Title not available (Why is that?)
• The backup 2‐center and backup 2‐median problems on trees
• Title not available (Why is that?)
• An Algorithmic Approach to Network Location Problems. I: Thep-Centers
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Title not available (Why is that?)
• Fast Algorithms for Finding Nearest Common Ancestors
• An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems
• Title not available (Why is that?)
• Computing the 2‐median on tree networks in O(n lg n) time
• Minimizing the sum of the \(k\) largest functions in linear time.
• Algorithms for finding P-centers on a weighted tree (for relatively small P)
• The centdian subtree on tree networks
• Spanning Trees and Optimization Problems
• A linear-time algorithm for solving the center problem on weighted cactus graphs
• Algorithms and Computation
• Medi-Centers of a Tree
• Finding Minimal Center-Median Convex Combination (Cent-Dian) of a Graph
• Duality in the Cent-Dian of a Graph
• A polynomial algorithm for thep-centdian problem on a tree
• Equivalent Mathematical Programming Formulations of Monotonic Tree Network Location Problems
• Locating Facilities on a Network to Minimize Their Average Service Radius
• Title not available (Why is that?)
• Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii

Cited In (6)

• A two-spheres problem on homogeneous trees
• Tree polytope on 2-trees
• The extensive 1-median problem with radius on networks
• The solutions of two star-height problems for regular trees
• Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii
• Locating Facilities on a Network to Minimize Their Average Service Radius

This page was built for publication: The 2-radius and 2-radiian problems on trees

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