Suchergebnisse - "planar graph algorithm"

  • Treffer 1 - 3 von 3
Treffer weiter einschränken
  1. 1
    Buchumschlag

    Orderly Spanning Trees with Applications von Chiang, Yi-Ting, Lin, Ching-Chi, Lu, Hsueh-I

    ISSN: 0097-5397, 1095-7111
    Veröffentlicht: Philadelphia, PA Society for Industrial and Applied Mathematics 01.01.2005
    Veröffentlicht in SIAM journal on computing (01.01.2005)
    “… We introduce and study orderly spanning trees of plane graphs. This algorithmic tool generalizes canonical orderings, which exist only for triconnected plane …”
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:
  2. 2
    Buchumschlag

    Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer von Lin, Ching-Chi, Lu, Hsueh-I, Sun, I-Fan

    ISSN: 0895-4801, 1095-7146
    Veröffentlicht: Philadelphia Society for Industrial and Applied Mathematics 01.01.2004
    Veröffentlicht in SIAM journal on discrete mathematics (01.01.2004)
    “… Let G be an n-node planar graph. In a visibility representation of G, each node of G is represented by a horizontal line segment such that the line segments …”
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:
  3. 3
    Buchumschlag

    Minimal Cuts up to Third Order in a Planar Graph von Vilar, Julio

    ISSN: 0018-9529, 1558-1721
    Veröffentlicht: New York, NY IEEE 01.08.1984
    Veröffentlicht in IEEE transactions on reliability (01.08.1984)
    “… This paper presents a new algorithm to determine all minimal cuts up to third order that isolate some sink node from all source nodes in a planar graph. The …”
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: