Δυναμικά κυρτά κύτη σε 2-4 δέντρα

• Main Author: Παυλίδης, Ευριπίδης
• Other Authors: Pavlidis, Evripidis
• Language: Greek
• Published: 2021
• Subjects: Δυναμικά κυρτά περιβλήματα; Δυναμικά κυρτά κύτη; Κύτη; Dynamic convex hull; Convex hull; Hull

Τα δυναμικά κυρτά κύτη συνιστούν ένα σημαντικό κομμάτι του τομέα της υπολογιστικής γεωμετρίας, και η ανάπτυξη αποδοτικών αλγορίθμων για τον υπολογισμό και συντήρηση τους, είναι ένα πρόβλημα το οποίο έχει εκτενώς μελετηθεί. Παρά το γεγονός πως έχουν παρουσιαστεί αλγόριθμοι που προσεγγίζουν οριακά τ...