Gå direkt till huvudinnehåll
WueCampus
  • Mer
    Svenska ‎(sv)‎
    Català ‎(ca)‎ Deutsch ‎(de)‎ Deutsch (du) ‎(de_du)‎ English ‎(en)‎ Español - Internacional ‎(es)‎ Français ‎(fr)‎ Italiano ‎(it)‎ Português - Portugal ‎(pt)‎ Svenska ‎(sv)‎ Türkçe ‎(tr)‎ Русский ‎(ru)‎ العربية ‎(ar)‎
    Du besöker oss just nu som gäst
    Logga in
    1. Startsida
    2. SS20_VG
    3. Literatur und zusätzliche Materialien
    4. Lecture #1 [Supowit and Reingold 1983] The complexity of drawing trees nicely

    Lecture #1 [Supowit and Reingold 1983] The complexity of drawing trees nicely

    This paper shows that one can use LP-based methods to minimize the width of a "balanced-layered" drawing of tree, but if one desires a grid drawing the problem becomes NP-hard. 

    Klicka på Lecture #1 [Supowit and Reingold 1983] The complexity of drawing trees nicely för att öppna resurs
    ◄ Lecture #1 [Reingold and Tilford 1981] Tidier Drawings of Trees
    Lecture #3 [Schnyder 1990] Embedding Planar Graphs on the Grid ►
    Du besöker oss just nu som gäst (Logga in)
    Hämta mobilappen
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    Byggt med Moodle