Απεικονίσεις Γραφημάτων με μη-σημειακές
κορυφές(disk-link drawings)

Ιωαννίδης, Λάζαρος; Ioannidis, Lazaros

dc.contributor.author	Ιωαννίδης, Λάζαρος	el
dc.contributor.author	Ioannidis, Lazaros	en
dc.date.accessioned	2023-03-10T10:26:14Z
dc.date.available	2023-03-10T10:26:14Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/57227
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.24925
dc.rights	Default License
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	Απεικονίσεις Με Μη-σημειακές Κορυφές	el
dc.subject	Eades Spring Embedder	en
dc.subject	Disk-Link Drawings	el
dc.title	Απεικονίσεις Γραφημάτων με μη-σημειακές κορυφές(disk-link drawings)	el
heal.type	bachelorThesis	el
heal.classification	Θεωρία Γραφημάτων	el
heal.classification	Απεικόνιση Γραφημάτων	el
heal.language	el	el
heal.access	campus	el
heal.recordProvider	ntua	el
heal.publicationDate	2023-02-24
heal.abstract	Τα τελευταία χρόνια η χρήση του διαδικτύου από όλο και μεγαλύτερη μερίδα του πληθυσμού οδηγεί στην παραγωγή δεδομένων με ιλιγγιώδεις ρυθμούς. Η μεγάλη τεχνολογική και επιχειρηματική πρόκληση της εποχής είναι η αποτελεσματική διαχείριση του τεράστιου όγκου δεδομένων που πλέον βρίσκεται στην διάθεση εταιρειών και καταναλωτών. Η οπτικοποίηση, δηλαδή η χρήση οπτικών στοιχείων με συγκεκριμένες ιδιότητες για τη μετάδοση των πληροφοριών μεταφράζει τα δεδομένα σε μια συνοπτική οπτική εικόνα η οποία παρέχει μια πλούσια και κατανοητή παρουσίαση του περιεχομένου. Η Απεικόνιση Γραφημάτων είναι η επιστήμη η οποία συνδέει την αφηρημένη έννοια του γραφήματος με την οπτικοποίηση του. Στην παρούσα διπλωματική εργασία οπτικοποιούμε τους κόμβους ενός γραφήματος με μη-σημειακές κορυφές Disk-Link Drawings, δηλαδή ως δίσκους με σταθερή ακτίνα ρ = 0.5 και τις ακμές ως αδιάστατα ευθύγραμμα τμήματα. Σχεδιάζουμε ένα λογισμικό αναπαράστασης γραφημάτων το οποίο μας δίνει τη δυνατότητα να εφαρμόζουμε αλγορίθμους σε οπτικοποιήσεις γραφημάτων. Αναπτύσσουμε τρεις διαφορετικούς αλγορίθμους: Center Force Center Force Neighbors Center Force Neighbors Extended. Οι αλγόριθμοι αυτοί αποτελούν επέκταση του αλγορίθμου του Eades Spring Embedder και έχουν ως σκοπό την οπτική βελτιστοποίηση της απεικόνισης του γραφήματος.	el
heal.advisorName	Συμβώνης, Αντώνιος	el
heal.committeeMemberName	Συμβώνης, Αντώνιος	el
heal.committeeMemberName	Στεφανέας, Πέτρος	el
heal.committeeMemberName	Κολέτσος, Ιωάννης	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών	el
heal.academicPublisherID	ntua	el
heal.fullTextAvailability	false
heal.fullTextAvailability	false