2 research outputs found

    Distributed packing in planar graphs

    No full text
    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
    corecore