Gargantini, Irene Detection of connectivity for regions represented by linear quadtrees. (English) Zbl 0487.68060 Comput. Math. Appl. 8, 319-327 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 2 Documents MSC: 68R99 Discrete mathematics in relation to computer science 68P05 Data structures Keywords:algorithm; connected components of a given region; data structure; sorted array of quaternary integers PDF BibTeX XML Cite \textit{I. Gargantini}, Comput. Math. Appl. 8, 319--327 (1982; Zbl 0487.68060) Full Text: DOI References: [1] Hunter, G.M.; Steiglitz, K., Operations on images using quadtrees, IEEE trans. pattern anal. Mach. intell., 1, 145-153, (1979) [2] Dyer, C.R.; Rosenfeld, A.; Samet, H., Region representation: boundary codes from quadtrees, Comm. ACM, 23, 299-314, (1980) · Zbl 0429.68075 [3] I. Gargantini, An effective way of storing quadtrees. Comm. ACM. Conditionally accepted. · Zbl 0504.68057 [4] I. Gargantini and Z. Tabakman, Linear quad- and oct-trees: their use in generating simple algorithms for image processing. Proc. Graphics Interface ’82. To appear. · Zbl 0542.68073 [5] I. Gargantini, Linear oct-trees for fast processing of three-dimensional objects. Comput. Graph. Image Proc. To appear. [6] Samet, H., Connected component labelling using quadtrees, () · Zbl 0462.68070 [7] Augenstein, M.J.; Tanenbaum, A.M., (), 220-223 [8] Knuth, D.E., (), 360-355 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.