Σχεδίαση και ανάπτυξη εφαρμογής αρμόδιας για τη μελέτη του
προβλήματος του book embedding

Παπαθεοδώρου, Δέσποινα; Papatheodorou, Despoina

dc.contributor.author	Παπαθεοδώρου, Δέσποινα	el
dc.contributor.author	Papatheodorou, Despoina	en
dc.date.accessioned	2015-11-27T10:52:22Z
dc.date.available	2015-11-27T10:52:22Z
dc.date.issued	2015-11-27
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/41683
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.10261
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Θεωρία γραφημάτων	el
dc.subject	Εμφύτευση σε βιβλίο	el
dc.subject	Java	el
dc.subject	Σελιδάριθμος	el
dc.subject	Διασταυρώσεις	el
dc.subject	Graph theory	en
dc.subject	Book embedding	el
dc.subject	Page number	el
dc.subject	Crossings	el
dc.subject	Java	el
dc.title	Σχεδίαση και ανάπτυξη εφαρμογής αρμόδιας για τη μελέτη του προβλήματος του book embedding	el
dc.title	Design and development of a software tool considering the book embedding problem	en
heal.type	bachelorThesis
heal.classification	Μαθηματικά	el
heal.classification	Ανάπτυξη λογισμικού	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2015-10-16
heal.abstract	Μια k-σέλιδη εμφύτευση σε βιβλίο ενός γραφήματος είναι η απεικόνιση του γραφήματος σε ένα βιβλίο, όπου όλες οι κορυφές του γραφήματος θα τοποθετηθούν πάνω στην ράχη και οι ακμές σε k σελίδες του βιβλίου έτσι ώστε να μην δημιουργούνται διασταυρώσεις. Η εμφύτευση σε βιβλίο βρίσκει ποικίλες εφαρμογές όπως ο ανεκτικός σε σφάλματα σχεδιασμός VLSI (fault-tolerant computing VLSI design) όπου οι κο- ρυφές του γραφήματος αντιστοιχούν στα τμήματα ενός κυκλώματος και οι ακμές αντιστοιχούν στις συνδέσεις μεταξύ τους. Άλλες περιοχές εφαρμογών των εμφυτεύσεων σε βιβλ'ιο περιλαμβάνουν παράλληλο προγραμματισμό (parallel computing), graph seperators , μετρικές πολυπλοκότητας λογισμικού (software complexity metrics), σχεδίαση κίνησης οχημάτων (vehicle traffic engineering), βιοπληροφο- ρική (bioinformatics) και πολλές άλλες. Παρ όλη όμως την χρησιμότητα της μελέτης των εμφυτεύσεων δεν υπάρχει ακόμη ένα εργαλείο με φιλικό προς το χρήστη γραφικό περιβάλλον κατάλληλο για να διευκολύνει την έρευνα στον τομέα αυτό . Σκοπός, επομένως, αυτής της διπλωματικής εργασίας είναι η ανάπτυξη λογισμικού σε java το οποίο θα καλύπτει το υπάρχων κενό . Έχει δοθεί ιδιαίτερη έμφαση έτσι ώστε το εργαλείο αυτό να είναι όσο το δυ- νατόν πιο εύχρηστο και λειτουργικό γίνεται, αλλά και ευέλικτο έτσι ώστε να μπορεί να επεκταθεί με ενσωμάτωση περισσότερων αλγορίθμων και επιλογών.	el
heal.abstract	A k-pages book embedding is a drawing of a graph in a book, placing all the vertices along the spine of the book and drawing the edges in k pages of the book so that edges on the same page do not cross. The theory of Book Embeddings has a diversity of applications like the fault-tolerant computing VLSI design , where vertices correspond to circuit’s parts and edges to their connections. Others applications include parallel computing, graph seperators , software complexity metrics, vehicle traffic engineering ,bio-informatics , and others. Despite the wide use of book embeddings there is no available software tool, that is user friendly and easily expandable in order to support research in this field. So, the subject of this diploma thesis is the analysis, design and development of such a tool. Top priority was given to write a well-structured and easily manageable code, which enables further extension and enrichment. The user can easily add more algorithms or features.	en
heal.advisorName	Συμβώνης, Αντώνιος	el
heal.committeeMemberName	Συμβώνης, Αντώνιος	el
heal.committeeMemberName	Κολέτσος, Ιωάννης	el
heal.committeeMemberName	Στεφανέας, Πέτρος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	81 σ.
heal.fullTextAvailability	true