Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem

Erez Kantor, Shay Kutten. Optimal Competitiveness for the Rectilinear Steiner Arborescence Problem. In Magnús M. Halldórsson, Kazuo Iwama, Naoki Kobayashi 0001, Bettina Speckmann, editors, Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part II. Volume 9135 of Lecture Notes in Computer Science, pages 675-687, Springer, 2015. [doi]

Abstract

Abstract is missing.