Απεικόνιση επίπεδων γραφημάτων σε πλέγμα

Διαμαντίδου, Ιωάννα; Diamantidou, Ioanna

dc.contributor.author	Διαμαντίδου, Ιωάννα	el
dc.contributor.author	Diamantidou, Ioanna	en
dc.date.accessioned	2024-02-13T10:18:55Z
dc.date.available	2024-02-13T10:18:55Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/58883
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.26579
dc.rights	Default License
dc.subject	Απεικόνιση Γραφημάτων	el
dc.subject	Shift Method	en
dc.subject	Κανονική Διάταξη	el
dc.subject	Javascript	en
dc.subject	Επίπεδα Γραφήματα	el
dc.title	Απεικόνιση επίπεδων γραφημάτων σε πλέγμα	el
dc.title	Planar graph drawings on the grid	en
heal.type	bachelorThesis
heal.classification	Θεωρία Γραφημάτων	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2023-10-02
heal.abstract	Η απεικόνιση γραφημάτων είναι ένας κλάδος των Μαθηματικών και της Επιστήμης Υπολογιστών, με τη βοήθεια του οποίου, τα αφηρημένα γραφήματα μεταλλάσσονται σε ευανάγνωστες και διαισθητικές αναπαραστάσεις. Στην παρούσα διπλωματική εργασία, ασχολούμαστε με την απεικόνιση ευθύγραμμων επίπεδων γραφημάτων σε πλέγμα και ειδικότερα με τη χρήση της μεθόδου Shift. Ο σκοπός της εργασίας ήταν η ανάπτυξη ενός λογισμικού που θα υλοποιεί τον αλγόριθμο Shift. Το λογισμικό επιτρέπει στον χρήστη να δημιουργήσει ή να εισάγει οποιοδήποτε εσωτερικά τριγωνοποιημένο γράφημα, να παρακολουθήσει την διαδικασία της κανονικής διάταξης και του αλγορίθμου Shift βήμα-βήμα και τελικά να λάβει μια ΄καθαρή΄ επίπεδη απεικόνιση, εμφυτευμένη σε πλέγμα μεγέθους (2n−4)×(n−2).	el
heal.advisorName	Συμβώνης, Αντώνιος	el
heal.committeeMemberName	Στεφανέας, Πέτρος	el
heal.committeeMemberName	Κολέτσος, Ιωάννης	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	44 σ.	el
heal.fullTextAvailability	false