Planar Multiway Cut with Terminals on Few Faces - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Sukanya Pandey, Erik Jan van Leeuwen. Planar Multiway Cut with Terminals on Few Faces. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 2032-2063, SIAM, 2022. [doi]

The following publications are possibly variants of this publication:

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

Nearly ETH-tight algorithms for Planar Steiner Tree with Terminals on Few FacesSándor Kisfaludi-Bak, Jesper Nederlof, Erik Jan van Leeuwen. soda 2019: 1015-1034 [doi]

runs on WebDSL