Distributed packing in planar graphs
Andrzej Czygrinow, Michał Hańćkowiak, Wojciech Wawrzyniak · 2008
We give an efficient distributed algorithm that finds an almost optimal packing of a graph H in a planar graph G. The algorithm is deterministic and its running time is poly-logarithmic in the order of G.