Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"RECTANGLE PIERCING"”.

  1. Approximation Algorithms for Rectangle Piercing Problems

    Piercing problems arise often in facility location, which is a well-studied area of computational geometry. The general form of the piercing problem discussed in this dissertation asks for the minimum number of facilities for a set of given rectangular demand regions such that each region has at …

    waterloo Repository record for Approximation Algorithms for Rectangle Piercing Problems (opens in a new tab)

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

    … 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 …

    greece Repository record for ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ Η ΕΦΑΡΜΟΓΗ ΤΟΥΣ ΣΤΗΝ ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ ΚΑΙ ΣΤΗΝ ΑΝΑΚΤΗΣΗ ΠΛΗΡΟΦΟΡΙΑΣ (opens in a new tab)