Υπολογιστική Γεωμετρία

Ενότητες

Ενότητα 1 - Εισαγωγή Ενότητα 3 - Τριγωνοποιήσεις
Ενότητα 2 - Κυρτότητα

 

  • Κυρτό Περίβλημα σε δύο και τρεις διαστάσεις
  • Αυξητικός αλγόριθμος
  • Αλγόριθμος περιτύλιξης και πολυπλοκότητα ευαίσθητη εξόδου (output sensitive)
  • Μέθοδος Διαίρει και βασίλευε
  • Άθροισμα Minkowski πολυέδρων
  • Γραμμική βελτιστοποίηση (ή γραμμικός προγραμματισμός)
  • Δυϊσμός

 

Λέξεις Κλειδιά: κυρτό περίβλημα, αυξητικός αλγόριθμος, αλγόριθμος περιτύλιξης, γραμμική βελτιστοποίηση, δυϊσμός

 

Ετικέτες: κυρτό περίβλημα, αυξητικός αλγόριθμος, αλγόριθμος περιτύλιξης, γραμμική βελτιστοποίηση

Σημειώσεις

Ενότητα 2 - Κυρτότητα - Μέρος (γ): Κυρτότητα - Θεωρία (PDF)
Ενότητα 2 - Κυρτότητα - Μέρος (β): Κυρτότητα σε γενική διάσταση - Θεωρία (PDF)
Ενότητα 2 - Κυρτότητα - Μέρος (α): Κυρτότητα στο επίπεδο - Θεωρία (PDF)
Ενότητα 2 - Κυρτότητα - Υπολογιστική Γεωμετρία με χρήση της Python - Θεωρία (PDF)

 

Βιντεοδιαλέξεις

Ενότητα 2 - Κυρτότητα - Ημέρα 1 - Μέρος Β' - 18/02/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 2 - Μέρος Α' - 19/02/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 2 - Μέρος Β' - 19/02/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 3 - Μέρος Α' - 04/03/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 3 - Μέρος Β' - 04/03/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 4 - Μέρος Α' - 05/03/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 4 - Μέρος Β' - 05/03/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 5 - Μέρος Α' - 11/03/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 5 - Μέρος Β' - 11/03/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 6 - Μέρος Β' - 12/03/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 6 - Μέρος Α' - 12/03/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 7 - Μέρος Α' - 18/03/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 7 - Μέρος Β' - 18/03/2105
Ενότητα 2 - Κυρτότητα - Ημέρα 8 - Μέρος Α' - 19/03/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 8 - Μέρος Β' - 19/03/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 9 - Μέρος Α' - 26/03/2105
Ενότητα 2 - Κυρτότητα - Ημέρα 10 - Μέρος Α' - 01/04/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 10 - Μέρος Β' - 01/04/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 11 - Μέρος Α' - 22/04/2015
Ενότητα 2 - Κυρτότητα - Ημέρα 11 - Μέρος Β' - 22/04/2015