• Γεωμετρικά επικαλύπτοντα γραφήματα 

      Σελίμης, Δημήτριος (Πανεπιστήμιο Πελοποννήσου, 2013)
      1 Εισαγωγή Στο κεφάλαιο αυτό αναφέρουμε κάποιες εισαγωγικές έννοιες που θα μας φανούν χρήσιμες στην εργασία μας. Αρχικά κάνουμε μία πρώτη εισαγωγή στα γραφήματα και κάνουμε ένα διαχωρισμό σε κατευθυνόμενα και μη κατευθυνόμενα ...
    • Μέθοδοι κατασκευής κυρτών περιβλημάτων και εφαρμογές 

      Κωστόπουλος, Παρασκευάς (Πανεπιστήμιο Πελοποννήσου, 2013-05-15)
      Η παρούσα εργασία εξετάζει μια σειρά από αλγόριθμους, οι οποίοι χρησιμοποιούνται για την κατασκευή κυρτών περιβλημάτων στις δύο και τρεις διαστάσεις και αναλύει διάφορες εφαρμογές τους. Στο πρώτο κεφάλαιο της εργασίας θα ...
    • Προσεγγιστική καταμέτρηση περιοχής 

      Τσίρμπα, Κωνσταντίνα Σ. (Πανεπιστήμιο Πελοποννήσου, 2013-04)
      Η παρούσα εργασία πραγματεύεται την προσεγγιστική καταμέτρηση και αναζήτηση περιοχής (approximate range counting - searching) η οποία συγκαταλέγεται στα κυριότερα προβλήματα της υπολογιστικής γεωμετρίας. Στο 1ο κεφάλαιο ...