zbMATH — the first resource for mathematics

Detection of connectivity for regions represented by linear quadtrees. (English) Zbl 0487.68060

68R99 Discrete mathematics in relation to computer science
68P05 Data structures
Full Text: DOI
[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.