Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications (Q3694711)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
scientific article

    Statements

    Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications (English)
    0 references
    0 references
    1985
    0 references
    0 references
    edge insertion and deletion
    0 references
    on-line computation
    0 references
    planar graph
    0 references
    connected components
    0 references
    0 references