Paths with minimum range and ratio of arc lengths
From MaRDI portal
Publication:1377658
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
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