Διερευνήθηκε η δέσμευση/αποδέσμευση ιόντων Cu(II) ή/και αντίθετα φορτισμένων επιφανειοδραστικών ενώσεων από συμπολυμερή τύπου κτένας. Ο κεντρικός σκελετός ήταν το πολυ(ακρυλικό νάτριο), PANa, ενώ οι πλευρικές αλυσίδες ήταν το Πολυ(Ν,Ν-διμεθυλακρυλαμίδιο) και το πολυ(Ν-Ισοπροπυλακρυλαμίδιο). Η συμπλοκοποίηση των συμπολυμερών με τα ιόντα Cu(II)σε υδατικό περιβάλλον διερευνήθηκε με θολομετρία, ιξωδομετρία, φασματοφωτομετρία UV-Vis, δυναμική σκέδαση φωτός, ιχνηθέτηση με φθορίζοντες ιχνηθέτες και προσδιορισμό του ζ-δυναμικού. Σε επόμενο στάδιο διερευνήθηκε η δυνατότητα σχηματισμού τριμερών συμπλόκων ΡAΝa/Cu(II)/επιφανειοδραστικής ένωσης σε υδατικό περιβάλλον. Από τη φυσικοχημική μελέτη των συστημάτων σε συνάρτηση του pΗ, ελήφθησαν σημαντικές πληροφορίες σχετικά με τον ανταγωνισμό των δύο ειδών (ιόντα Cu(II)ή ιόντα επιφανειοδραστικής ένωσης) να σχηματίσουν σύμπλοκα με το PANa. Ως τελικό στάδιο, παρασκευάστηκαν αδιάλυτα στο νερό υβριδικά υλικά πολυμερούς/Cu(II)ή πολυμερούς/Cu(II)/επιφανειοδραστικής ένωσης. Έπειτα από διερεύνηση της συμβατότητας/αναμιξιμότητάς τους με εμπορικές μήτρες που χρησιμοποιούνται συνήθως στη βιομηχανία χρωμάτων, ορισμένα από αυτά ενσωματώθηκαν σε πραγματικά χρώματα. / The binding/release of Cu(II) ions or/and surfactants from comb-type copolymers was studied. The backbone was poly(sodium acrylate), PANa, whereas the side chains were poly(N, N-Dimethylacrylamide) and Poly9N-Isopropylacrylamide). The complexation of these copolymers with Cu(II) ions in water, was studied by turbidimetry, viscometry, UV-Vis fasmatophotometry, dynamic light scattering, fluorescense probing and ζ-potential. As a next step, the possible formation of ternary PANa/Cu(II)/surfactant complexes in water was studied. From the physiocochemical studies with pH, important information was taken as far as the competition of the two species (Cu(II) ions and surfactant) to form complexes with PANa is concerned. As a next step, water-insoluble hybrid polymer/Cu(II) or polymer/Cu(II)/surfactant materials were produced. After studies upon the compatibility/mischibility of the hybrid materials with matrices that are usually used in paints, some of the materials were incorporated to paints.

H διατριβή διερευνά προβλήματα αποδοτικής οργάνωσης χωροταξικών δεδομένων, προτείνει συγκεκριμένες δενδρικές δομές για τη διαχείρισή τους και, τέλος, δίνει παραδείγματα χρήσης τους σε ειδικές περιοχές εφαρμογών. Το πρώτο κεφάλαιο ασχολείται με το γεωμετρικό πρόβλημα της εύρεσης των ισo-προσανατολισμένων ορθογωνίων που περικλείουν ένα query αντικείμενο που μπορεί να είναι ένα ισο-προσανατολισμένο ορθογώνιο είτε σημείο ή κάθετο / οριζόντιο ευθύγραμμο τμήμα. Για την επίλυσή του προτείνεται μια πολυεπίπεδη δενδρική δομή που βελτιώνει τις πολυπλοκότητες των προηγούμενων καλύτερων λύσεων. Το δεύτερο κεφάλαιο εξετάζει το πρόβλημα της ανάκτησης σημείων σε πολύγωνα. H προτεινόμενη γεωμετρική δομή είναι επίσης πολυεπίπεδη και αποδοτική όταν το query πολύγωνο έχει συγκεκριμένες ιδιότητες. Το τρίτο κεφάλαιο ασχολείται με την εφαρμογή δενδρικών δομών σε δύο βιομηχανικά προβλήματα. Το πρώτο αφορά στη μείωση της πολυπλοκότητας ανίχνευσης συγκρούσεων κατά την κίνηση ενός ρομποτικού βραχίονα σε μια επίπεδη σκηνή με εμπόδια. Ο αλγόριθμος επίλυσης κάνει χρήση μιας ουράς προτεραιότητας και μιας UNION-FIND δομής ενώ αξιοποιεί γνωστές δομές και αλγόριθμους της Υπολογιστικής Γεωμετρίας όπως υπολογισμός κυρτών καλυμμάτων, έλεγχος polygon inclusion, κλπ. Το δεύτερο πρόβλημα ασχολείται με το σχεδιασμό απαιτήσεων υλικών (MRP) σε ένα βιομηχανικό σύστημα παραγωγής. Για το σκοπό αυτό αναπτύχθηκε ένας MRP επεξεργαστής που χρησιμοποιεί διασυνδεμένες λίστες και εκτελείται στην κύρια μνήμη για να είναι αποδοτικός. Το τελευταίο κεφάλαιο εξετάζει το πρόβλημα του ελέγχου της παραγωγής και συγκεκριμένα της δρομολόγησης εργασιών. Στο πλαίσιο αυτό σχεδιάστηκε και υλοποιήθηκε ένα ευφυές σύστημα δρομολόγησης σε περιβάλλον ροής που συνδυάζει γνωσιακή τεχνολογία και προσομοίωση με on-line έλεγχο προκειμένου να υποστηρίξει το διευθυντή παραγωγής στη λήψη αποφάσεων. / Τhe dissertation examines problems of efficient organization of spatial data, proposes specific tree structures for their management, and finally, gives examples of their use in specific application areas. The first chapter is about the problem of finding the iso-oriented rectangles that enclose a query object which can be an iso-oriented rectangle either a point or a vertical / horizontal line segment. A multilevel tree structure is proposed to solve the problem which improves the complexities of the best previous known solutions. The second chapter examines the problem of point retrieval on polygons. The proposed geometric structure is also multileveled and efficient when the query polygon has specific properties. The third chapter is about the application of tree structures in two manufacturing problems. The first one concerns the reduction in the complexity of collision detection as a robotic arm moves on a planar scene with obstacles. For the solution a priority queue and a UNION-FIND structure are used, whereas known data structures and algorithms of Computational Geometry such as construction of convex hulls, polygon inclusion testing, etc. are applied. The second problem is about material requirements planning (MRP) in a manufacturing production system. To this end an MRP processor was developed, which uses linked lists and runs in main memory to retain efficiency. The last chapter examines the production control problem, and more specifically the job scheduling problem. In this context, an intelligent scheduling system was designed and developed for flow shop production control which combines knowledge-based technology and simulation with on-line control in order to support the production manager in decision making.