Low diameter graph decompositions (Q1316650)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Low diameter graph decompositions
scientific article

    Statements

    Low diameter graph decompositions (English)
    0 references
    0 references
    0 references
    0 references
    22 June 1994
    0 references
    A preliminary version of this paper appeared as ``Decomposing graphs into regions of small diameter'' in Proc. 2nd ACM-SIAM Symposium on Discrete Algorithms, 320-330 (1991; Zbl 0785.05073).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    decomposition
    0 references
    blocks
    0 references
    diameter
    0 references
    distributed computations
    0 references
    distributed algorithm
    0 references
    Sperner's lemma
    0 references
    Tucker's lemma
    0 references
    0 references