Optimal Competitiveness for Symmetric Rectilinear Steiner Arborescence and Related Problems

Erez Kantor, Shay Kutten. Optimal Competitiveness for Symmetric Rectilinear Steiner Arborescence and Related Problems. In Javier Esparza, Pierre Fraigniaud, Thore Husfeldt, Elias Koutsoupias, editors, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part II. Volume 8573 of Lecture Notes in Computer Science, pages 520-531, Springer, 2014. [doi]

Abstract

Abstract is missing.