Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Baraldo, Nicola (2013) Space-efficient algorithms for triangulating a set of points in a plane. [Magistrali biennali]

Full text disponibile come:

[img]
Anteprima
Documento PDF
915Kb

Abstract

In this thesis we study some algorithms for the point set triangulation, that take only O(s) extra storage cells as work-space for any 1<s. We develop an optimal serial algorithm which takes O(n(n/s+log s)) time, and a parallel algorithm which takes O((n^2*log s)/(s*p)), where p is the number of processors available. The parallel algorithm works on our memory-constrained parallel computational model, which is based on the CREW PRAM model

Tipologia del documento:Magistrali biennali
Informazioni aggiuntive:Embargo per motivi di segretezza e/o di proprietà dei risultati e/o informazioni sensibili
Parole chiave:space efficient, computational geometry, parallel, pram, triangulation
Settori scientifico-disciplinari del MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/01 Elettronica
Codice ID:44251
Relatore:Pietracaprina, Andrea
Data della tesi:08 Ottobre 2013
Biblioteca:Polo di Ingegneria > Biblioteca Interdipartimentale di Ingegneria dell'Informazione e Ingegneria Elettrica
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:No

Solo per lo Staff dell Archivio: Modifica questo record