On finding two-connected subgraphs in planar graphs (Q1376267): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal connected enclosures on an embedded planar graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Send-and-Split Method for Minimum-Concave-Cost Network Flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Planar Hamiltonian Circuit Problem is NP-Complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Steiner tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Biconnectivity approximations and graph carvings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum-weight two-connected spanning networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convexity and the Steiner tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest enclosing walks and cycles in embedded graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized steiner problem in series-parallel networks / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:58, 28 May 2024

scientific article
Language Label Description Also known as
English
On finding two-connected subgraphs in planar graphs
scientific article

    Statements

    On finding two-connected subgraphs in planar graphs (English)
    0 references
    0 references
    17 December 1997
    0 references
    0 references
    network survivability
    0 references
    Steiner tree
    0 references
    design of reliable networks
    0 references
    minimum-weight 2-connected subgraph
    0 references
    planar graph
    0 references
    polynomial-time algorithm
    0 references