A simple linear algorithm for the edge-disjoint \((s, t)\)-paths problem in undirected planar graphs (Q287243): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal Flow Through a Network / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5514188 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Algorithms for Shortest Paths in Planar Graphs, with Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm for a special case of disjoint set union / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Planarity Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Lattice Structure of Flow in Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm / rank
 
Normal rank

Latest revision as of 01:08, 12 July 2024

scientific article
Language Label Description Also known as
English
A simple linear algorithm for the edge-disjoint \((s, t)\)-paths problem in undirected planar graphs
scientific article

    Statements

    A simple linear algorithm for the edge-disjoint \((s, t)\)-paths problem in undirected planar graphs (English)
    0 references
    0 references
    26 May 2016
    0 references
    combinatorial problems
    0 references
    flow
    0 references
    residual graph
    0 references
    edge-disjoint paths
    0 references
    planar graphs
    0 references
    clockwise circuit
    0 references
    counterclockwise circuit
    0 references

    Identifiers