The conditional location of a median path

DOI10.1007/3-540-45655-4_53MaRDI QIDQ4808671zbMATH OpenFDO

Authors Biing-Feng Wang, Shan-Chyun Ku, Yong-Hsian Hsieh

Publication date 12 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Continuous location (90B85) Programming involving graphs or networks (90C35)

Recommendations

• Finding the conditional location of a median path on a tree
• Conditional location of path and tree shaped facilities on trees
• Algorithms for central-median paths with bounded length on trees
• Algorithms for path medi-centers of a tree
• The continuousp-median of a network

Cited in

(10)

• Locating a median line with partial coverage distance
• The location of median paths on grid graphs
• On median-path and central-path problems
• Core and Conditional Core Path of Specified Length in Special Classes of Graphs
• The continuous and discrete path‐variance problems on trees
• Conditional location of path and tree shaped facilities on trees
• The bi‐criteria doubly weighted center‐median path problem on a tree
• Algorithms for central-median paths with bounded length on trees
• Comparing different metaheuristic approaches for the median path problem with bounded length
• Finding the conditional location of a median path on a tree

This page was built for publication: The conditional location of a median path

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