An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs

Ka Wong Chong, Christos D. Zaroliagis. An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs. In Christos D. Zaroliagis, Grammati E. Pantziou, Spyros C. Kontogiannis, editors, Algorithms, Probability, Networks, and Games - Scientific Papers and Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday. Volume 9295 of Lecture Notes in Computer Science, pages 169-182, Springer, 2015. [doi]

Abstract

Abstract is missing.