CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
References

Hits 1 to 2 of 2

_id a664
authors Samet, Hanan
year 1981
title Connected Component Labeling Using Quadtrees
source Journal of the Association for Computing Machinery. July, 1981. vol. 23: pp. 487-501 : ill. includes bibliography
summary An algorithm is presented for labeling the connectedÔ h)0*0*0*°° ÔŒ components of an image represented by a quadtree. The algorithm proceeds by exploring all possible adjacencies for each node once and only once. As soon as this is done, any equivalences generated by the adjacency labeling phase are propagated. Analysis of the algorithm reveals that its average execution time is of the order O(W+B(logB)), where B and W correspond to the number of blocks comprising the foreground and background, respectively, of the image
keywords algorithms, quadtree, image processing, pattern recognition, representation
series CADline
last changed 1999/02/12 15:09

_id 0c81
authors Robinson, John T.
year 1981
title The K-D-B-Tree : A Search Structure of Large Multidimensional Dynamic Indexes
source 22 p. : ill
summary Pittsburgh, PA: Department of Computer Science, CMU, February, 1981. CMU-CS-81-106. includes some bibliographical references. The problem of retrieving multikey records via range queries form a large, dynamic index is considered. By large it is meant that most of the index must be sorted on secondary memory. By dynamic it is meant that insertions and deletions are intermixed with queries, so that the index cannot be built beforehand. A new data structure, the K-D-B-tree, is presented as a solution to this problem. K-D-B-trees combine properties of K-D-trees and B-trees. It is expected that the multidimensional search efficiency of balanced K-D-trees and the I/O efficiency of B-trees should both be approximated in the K-D-B-tree. Preliminary experimental results that tend to support this are reported
keywords algorithms, search
series CADline
last changed 2003/06/02 13:58

No more hits.

HOMELOGIN (you are user _anon_267495 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002