The generalized Steiner cable-trench problem with application to error correction in vascular image analysis

DOI10.1007/978-3-319-55702-1_52zbMATH Open1375.90261OpenAlexW2739008353MaRDI QIDQ4596479FDOQ4596479

Authors: Eric Landquist, Francis J. Vasko, Gregory Kresge, Adam Tal, Yifeng Jiang, Xenophon Papademetris 

Publication date: 1 December 2017

Published in: Operations Research Proceedings 2016 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-55702-1_52

Recommendations

• The cable trench problem: Combining the shortest path and minimum spanning tree problems
• An SST-based algorithm for the steiner problem in graphs
• The Steiner problem in graphs: topological methods of solution
• Generalized steiner problem in series-parallel networks
• When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (2)

• On the complexity of the cable-trench problem
• Modeling the capacitated \(p\)-cable trench problem with facility costs

This page was built for publication: The generalized Steiner cable-trench problem with application to error correction in vascular image analysis

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