Nearly ETH-tight algorithms for Planar Steiner Tree with Terminals on Few Faces.

Sndor Kisfaludi-Bak, Jesper Nederlof, Erik Jan van Leeuwen

Browse the full SODA paper archive.