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]

@inproceedings{ChongZ15,
  title = {An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs},
  author = {Ka Wong Chong and Christos D. Zaroliagis},
  year = {2015},
  doi = {10.1007/978-3-319-24024-4_11},
  url = {http://dx.doi.org/10.1007/978-3-319-24024-4_11},
  researchr = {https://researchr.org/publication/ChongZ15},
  cites = {0},
  citedby = {0},
  pages = {169-182},
  booktitle = {Algorithms, Probability, Networks, and Games - Scientific Papers and Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday},
  editor = {Christos D. Zaroliagis and Grammati E. Pantziou and Spyros C. Kontogiannis},
  volume = {9295},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-24023-7},
}