Back to search

Πανεπιστήμιο Πατρών

ΤΕΧΝΙΚΕΣ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΥΠΟΛΟΓΙΣΜΟΥ ΓΕΩΜΕΤΡΙΚΩΝ ΤΟΜΩΝ

Abstract

dc:description

ΣΕ ΕΝΑ ΠΡΟΒΛΗΜΑ ΥΠΟΛΟΓΙΣΜΟΥ ΤΟΜΩΝ ΕΝΔΙΑΦΕΡΟΜΑΣΤΕ ΝΑ ΥΠΟΛΟΓΙΣΟΥΜΕ ΓΙΑ ΕΝΑ ΣΥΝΟΛΟ ΓΕΩΜΕΤΡΙΚΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΟΛΑ ΤΑ ΖΕΥΓΗ ΤΕΜΝΟΜΕΝΩΝ ΑΝΤΙΚΕΙΜΕΝΩΝ ΣΥΜΦΩΝΑ ΜΕ ΚΑΠΟΙΟ ΚΡΙΤΗΡΙΟ ΤΟΜΗΣ. ΣΕ ΑΥΤΗ ΤΗΝ ΔΙΑΤΡΙΒΗ ΕΞΕΤΑΖΟΥΜΕ ΠΡΟΒΛΗΜΑΤΑ ΤΟΜΩΝ ΚΑΙ ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΤΕΧΝΙΚΕΣ ΓΙΑ ΤΗΝ ΑΠΟΔΟΤΙΚΟΤΕΡΗ ΕΠΙΛΥΣΗ ΤΟΥΣ. ΣΥΓΚΕΚΡΙΜΕΝΑ ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΔΥΟ ΤΕΧΝΙΚΕΣ ΟΙ ΟΠΟΙΕΣ ΜΕΙΩΝΟΥΝ ΤΙΣ ΑΠΑΙΤΗΣΕΙΣ ΣΕ ΑΠΟΘΗΚΕΥΤΙΚΟ ΧΩΡΟ ΓΝΩΣΤΩΝ ΑΛΓΟΡΙΘΜΩΝ. ΟΙ ΛΥΣΕΙΣ ΠΟΥ ΠΡΟΚΥΠΤΟΥΝ ΑΠΑΙΤΟΥΝ ΒΕΛΤΙΣΤΟ ΑΠΟΘΗΚΕΥΤΙΚΟ ΧΩΡΟ O(N) ΒΕΛΤΙΩΝΟΝΤΑΣ ΠΡΟΗΓΟΥΜΕΝΕΣ ΛΥΣΕΙΣ. ΕΠΙΣΗΣ ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΜΙΑ ΓΕΝΙΚΗ ΜΕΘΟΔΟ ΥΠΟΛΟΓΙΣΜΟΥ ΤΟΜΩΝ ΓΙΑ ΑΝΤΙΚΕΙΜΕΝΑ ΤΑ ΟΠΟΙΑ ΔΕΝ ΕΧΟΥΝ ΦΡΑΓΜΕΝΟ ΜΕΓΕΘΟΣ ΠΕΤΥΧΑΙΝΟΝΤΑΣ ΛΥΣΕΙΣ ΟΙ ΟΠΟΙΕΣ ΕΙΝΑΙ ΕΥΑΙΣΘΗΤΕΣ ΣΤΗΝ ΕΞΟΔΟ. ΤΕΛΟΣ ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΜΙΑ ΛΥΣΗ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΣΗΜΕΙΩΝ ΜΕ ΑΚΕΡΑΙΕΣ ΣΥΝΤΕΤΑΓΜΕΝΕΣ. ΤΑ ΠΡΟΒΛΗΜΑΤΑ ΤΑ ΟΠΟΙΑ ΕΞΕΤΑΖΟΥΜΕ ΠΕΡΙΛΑΜΒΑΝΟΥΝ ΠΡΟΒΛΗΜΑΤΑ ΕΞΑΛΕΙΨΗΣ ΚΡΥΜΜΕΝΩΝ ΓΡΑΜΜΩΝ ΚΑΙ ΕΠΙΦΑΝΕΙΩΝ, ΠΡΟΒΛΗΜΑΤΑ ΤΟΜΩΝ ΕΥΘΥΓΡΑΜΜΩΝ ΤΜΗΜΑΤΩΝ ΚΑΙ ΠΡΟΒΛΗΜΑΤΑ ΤΟΜΩΝ ΟΡΘΟΓΩΝΙΩΝ. ΤΑ ΠΡΩΤΑ ΕΙΝΑΙ ΘΕΜΕΛΙΩΔΗ ΣΤΗΝ ΠΕΡΙΟΧΗ ΤΩΝ ΓΡΑΦΙΚΩΝ ΕΝΩ ΤΑ ΥΠΟΛΟΙΠΑ ΕΧΟΥΝ ΠΟΛΛΕΣ ΕΦΑΡΜΟΓΕΣ ΣΤΗΝ ΣΧΕΔΙΑΣΗ VLSI.

Degree

thesis:*
Grantor dc:publisher
Πανεπιστήμιο Πατρών
Year dc:date
1997

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Κίτσιος, Νεκτάριος
  • Kitsios, Nectarios

Subjects

dc:subject × 22

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/8681

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Κίτσιος, Νεκτάριος; Kitsios, Nectarios. ΤΕΧΝΙΚΕΣ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΥΠΟΛΟΓΙΣΜΟΥ ΓΕΩΜΕΤΡΙΚΩΝ ΤΟΜΩΝ. Πανεπιστήμιο Πατρών, 1997. http://hdl.handle.net/10442/hedi/8681