Paths with minimum range and ratio of arc lengths

DOI10.1016/S0166-218X(97)00008-5zbMath0890.68102MaRDI QIDQ1377658

Giovanni Storchi, Tsevi Vovor, Pierre Hansen

Publication date: 11 June 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

path problems in graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Related Items

Multicriteria path and tree problems: discussion on exact algorithms and applications, Unnamed Item, On uniform \(k\)-partition problems, The quadratic balanced optimization problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• On a special class of bicriterion path problems
• A linear time algorithm for the maximum capacity path problem
• The shortest path problem with two objective functions
• Minimum cost-reliability ratio path problem
• Shortest path methods: A unifying approach
• An algorithm to determine a path with minimal cost/capacity ratio