Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions).

Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dniel Marx

Browse the full SODA paper archive.