DOI10.1137/0209020zbMath0446.68055MaRDI 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 graphs; multi-terminal minimum cut algorithm
Mathematics Subject Classification ID
68R10: Graph theory (including graph drawing) in computer science
05C99: Graph theory