A Multiterminal Minimum Cut Algorithm for Planar Graphs

DOI10.1137/0209020zbMath0446.68055OpenAlexW1994153047MaRDI QIDQ3891781

Yossi Shiloach

Publication date: 1980

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0209020

zbMATH Keywords

planar graphsmulti-terminal minimum cut algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99)

This page was built for publication: A Multiterminal Minimum Cut Algorithm for Planar Graphs