Back to search

University of Patras

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

Abstract

dc:description

THE DATA STRUCTURING PROBLEM IS THE SELECTION OF A CONCRETE IMPLEMENTATION OF AN ABSTRACT DATA TYPE, IN ORDER TO DEAL EFFICIENTLY WITH ALGORITHMIC PROBLEMS.AN ABSTRACT DATA TYPE IS A SET OF OBJECTS TOGETHER WITH A SET OF ADMISSIBLE OPERATIONS ON IT. THE PRESENT WORK IS A STUDY OF ELEMENTARY DATA STRUCTURES, IN THE FIELD OF COMPUTER SCIENCE AND THEIR APPLICATION IN THE DEVELOPMENT OF EFFICIENT ALGORITHMS FOR PROBLEMS IN MAIN MEMORY (COMPUTATIONAL GEOMETRY FIELD) AND SECONDARY MEMORY (INFORMATION RETRIEVAL FIELD). IN THE COMPUTATIONAL GEOMETRY FIELD WE DEALED WITH INTERSECTION PROBLEMS FOR SIMPLE AND GENERALIZED OBJECTS, WITH THE RECTANGLES PIERCING PROBLEM AND WITH THE POINT DOMINANCE PROBLEM. IN THE INFORMATION RETRIEVAL FIELD WE DEVELOPED A NEW DATA STRUCTURE FOR THE EFFICIENT STORAGE AND RETRIEVAL OF SIGNATURE FILES. THE PROPOSED ALGORITHMS ARE ANALYZED MAINLY THEORETICALLY, WITH THE EXCEPTION OF THE SIGNATURE FILE STORAGE STRUCTURE WHERE ALSO PRESENT EXPERIMENTAL RESULTS.

Degree

thesis:*
Grantor dc:publisher
University of Patras
Year dc:date
1997

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Μακρής, Χρήστος

Subjects

dc:subject × 24

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/8682

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

Μακρής, Χρήστος. ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ Η ΕΦΑΡΜΟΓΗ ΤΟΥΣ ΣΤΗΝ ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ ΚΑΙ ΣΤΗΝ ΑΝΑΚΤΗΣΗ ΠΛΗΡΟΦΟΡΙΑΣ. University of Patras, 1997. http://hdl.handle.net/10442/hedi/8682