Σχεδίαση και ανάπτυξη εφαρμογής αρμόδιας για τη μελέτη του προβλήματος του book embedding
Μια k-σέλιδη εμφύτευση σε βιβλίο ενός γραφήματος είναι η απεικόνιση του γραφήματος σε ένα βιβλίο, όπου όλες οι κορυφές του γραφήματος θα τοποθετηθούν πάνω στην ράχη και οι ακμές σε k σελίδες του βιβλίου έτσι ώστε να μην δημιουργούνται διασταυρώσεις. Η εμφύτευση σε βιβλίο βρίσκει ποικίλες εφαρμογές...
Κύριοι συγγραφείς: | , |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | bachelorThesis |
Γλώσσα: | Greek |
Έκδοση: |
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών
2015
|
Θέματα: | |
Διαθέσιμο Online: | http://dspace.lib.ntua.gr/handle/123456789/41683 |