Εφαρμογή των κινητικών δομών δεδομένων σε προβλήματα της υπολογιστικής γεωμετρίας

• Main Author: Τσιμά, Αλεξάνδρα
• Other Authors: Αλεβίζος, Παναγιώτης
• Format: Thesis
• Language: Greek
• Published: 2008
• Subjects: Υπολογιστική γεωμετρία; Κινητικές δομές δεδομένων; Computational geometry; Kinetic data structures; 511.3

Οι κινητικές δομές δεδομένων KDSs (kinetic data structures) είναι ένα νέο πλαίσιο εργασίας για το σχεδιασμό και την ανάλυση αλγορίθμων σχετικών με γεωμε- τρικά αντικείμενα (ευθύγραμμα τμήματα, πολύγωνα, δίσκοι κ.τ.λ.) σε κίνηση. Σκο- πός μας είναι να διατηρήσουμε ένα χαρακτηριστικό ενός συνόλου κ...