تخطى إلى المحتوى الرئيسي
WueCampus
  • Nützliche Links
    Veranstaltungssuche
    Rechenzentrum
    Website-Support
    Häufige Fragen
    Lehre Digital
    Forschung Digital
    Lecture - Videoupload
    CaseTrain
  • المزيد
العربية ‎(ar)‎
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)‎
أنت الآن تدخل بصفة ضيف
تسجيل الدخول
WueCampus
Nützliche Links طي توسيع
Veranstaltungssuche Rechenzentrum Website-Support Häufige Fragen Lehre Digital Forschung Digital Lecture - Videoupload CaseTrain
توسيع الكل طي الكل
  1. الصفحة الرئيسية
  2. SS20_VG
  3. Literatur und zusätzliche Materialien
  4. Lecture #4 [Patrignani 2001] On the complexity of orthogonal compaction

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. 


أنقر Lecture #4 [Patrignani 2001] On the complexity of orthogonal compaction لفتح المورد.
► Lecture #3 [Schnyder 1990] Embedding Planar Graphs on the Grid
Lecture #7 [de Fraysseix, de Mendez, Rosenstiehl 1994] On Triangle Contact Graphs ◄

Impressum | Datenschutzerklärung - WueCampus |  Erklärung zur Barrierefreiheit |  Bildnachweise

Navigationsleiste - WueStudy: University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon