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

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Sándor Kisfaludi-Bak, Jesper Nederlof, Erik Jan van Leeuwen

Journal title: ACM Transactions on Algorithms

Journal number: 16/3

Journal publisher: Association for Computing Machinary, Inc.

Published year: 2020

Published pages: 1-30

DOI identifier: 10.1145/3371389

ISSN: 1549-6325