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

Sándor Kisfaludi-Bak, Jesper Nederlof, Erik Jan van Leeuwen. Nearly ETH-tight Algorithms for Planar Steiner Tree with Terminals on Few Faces. ACM Transactions on Algorithms, 16(3), 2020. [doi]

Abstract

Abstract is missing.