Simple Cycle Separators

Some articles on simple cycle separators, simple cycle separator, cycle, separator, simple cycles:

Planar Separator Theorem - Constructions - Simple Cycle Separators
... to show a stronger construction of a simple cycle separator, a cycle of small length such that the inside and the outside of the cycle (in the unique planar embedding of the graph ... Miller (1986) proves this (with a separator size of √8√n) by using the Lipton–Tarjan technique for a modified version of breadth first search in which the levels of the search form simple cycles ... Alon, Seymour Thomas (1994) prove the existence of simple cycle separators more directly they let C be a cycle of at most √8√n vertices, with at most 2n/3 vertices outside C, that forms ...

Famous quotes containing the words simple and/or cycle:

    The good old rule
    Sufficeth them, the simple plan,
    That they should take, who have the power,
    And they should keep who can.
    William Wordsworth (1770–1850)

    Oh, life is a glorious cycle of song,
    A medley of extemporanea;
    And love is a thing that can never go wrong;
    And I am Marie of Roumania.
    Dorothy Parker (1893–1967)