A parallel search algorithm for the SAT

In order to be able to perform multimedia searches (like sounds, videos, images, etc.) we have to use data structures like the Spatial Approximation Tree (SAT). This structure is a nice example of a tree structure in which well-known tricks for tree parallelization simply do not work. It is too spar...

Full description

Bibliographic Details
Main Authors: Graciela Verónica Gil Costa, Alicia Marcela Printista, Nora Susana Reyes, Juan Mauricio Marin Cahiuan
Format: Article
Language:English
Published: Postgraduate Office, School of Computer Science, Universidad Nacional de La Plata 2005-12-01
Series:Journal of Computer Science and Technology
Subjects:
Online Access:https://journal.info.unlp.edu.ar/JCST/article/view/851