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

DOI10.1007/978-3-319-55702-1_52MaRDI QIDQ4596479zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

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)