Publication:3132873

DOI10.4230/LIPIcs.SoCG.2016.39zbMath1387.68180MaRDI QIDQ3132873

Fedor V. Fomin, Saket Saurabh, Daniel Lokshtanov, Fahad Panolan, Sudeshna Kolay

Publication date: 30 January 2018

zbMATH Keywords

parameterized algorithms; rectilinear graphs; Steiner arborescence

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05C85: Graph algorithms (graph-theoretic aspects)