Simple Cycle Separators

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

Planar Separator Theorem - Constructions - Simple Cycle Separators
... For a graph that is already maximal planar it is possible 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 ... 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 as even a ...

Famous quotes containing the words simple and/or cycle:

    Literary gentlemen, editors, and critics think that they know how to write, because they have studied grammar and rhetoric; but they are egregiously mistaken. The art of composition is as simple as the discharge of a bullet from a rifle, and its masterpieces imply an infinitely greater force behind them.
    Henry David Thoreau (1817–1862)

    The Buddha, the Godhead, resides quite as comfortably in the circuits of a digital computer or the gears of a cycle transmission as he does at the top of a mountain or in the petals of a flower.
    Robert M. Pirsig (b. 1928)