scientific article; zbMATH DE number 2081036

MaRDI QIDQ4474140zbMATH OpenFDO

Authors Yen-I Chiang, Andrea Scozzari, Ronald I. Becker, Isabella Lari

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2223/22230743.htm

zbMATH Keywords

centre pathfacility locationmedian path

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Recommendations

• Algorithms for path medi-centers of a tree
• Algorithms for central-median paths with bounded length on trees
• The centdian subtree on tree networks
• Distributed Algorithms for Finding Central Paths in Tree Networks
• The bi‐criteria doubly weighted center‐median path problem on a tree

Cited in

(8)

• \((r,p)\)-centroid problems on paths and trees
• The bi-criteria doubly weighted center-median path problem on a tree
• A generalized algorithm for centrality problems on trees
• A polynomial algorithm for thep-centdian problem on a tree
• Distributed Algorithms for Finding Central Paths in Tree Networks
• The bi‐criteria doubly weighted center‐median path problem on a tree
• The path-variance problem on tree networks
• Algorithms for central-median paths with bounded length on trees

This page was built for publication:

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