Skip to main content
WueCampus
  • More
    English ‎(en)‎
    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)‎
    You are currently using guest access
    Log in
    Home
    1. Sommersemester 2020
    2. Master- und Aufbaustudiengänge
    3. SS20_VG
    4. Lecture #4 [Patrignani 2001] On the complexity of orthogonal compaction
    URL

    Lecture #4 [Patrignani 2001] On the complexity of orthogonal compaction

    Lecture #3: reference for the NP-hardness proof regarding optimally "compactifying" an orthogonal drawing of an embedded graph. 


    Click http://www.sciencedirect.com/science/article/pii/S0925772101000104 link to open resource.

    ◄ Lecture #3 [Schnyder 1990] Embedding Planar Graphs on the Grid
    Lecture #7 [de Fraysseix, de Mendez, Rosenstiehl 1994] On Triangle Contact Graphs ►
    Contact site support
    You are currently using guest access (Log in)
    Get the mobile app
    Impressum + Datenschutzerklärung + Erklärung zur Barrierefreiheit
    Powered by Moodle