. Bibliographie, . V. Aho-74-]-a, J. E. Aho, and J. D. Hopcroft, ULLMAN: The Design and Analysis of Computer Algorithms, 1974.

A. and ]. D. Abel, Comments on ???detection of connectivity for regions represented by linear quadtrees???, Computers & Mathematics with Applications, vol.10, issue.2, 1984.
DOI : 10.1016/0898-1221(84)90046-4

A. , ]. D. Mark, and D. J. Abel, Linear Quadtrees from Vector Representations of Polygons, IEEE Tr. on PAMI, vol.7, issue.3, 1985.

A. , ]. C. Chien, and J. K. , AGGARWAL: A Normalized Quadtree Representation, pp.331-346, 1984.

C. N. Ahuja and . Nash, Octree representations of moving objects, Computer Vision, Graphics, and Image Processing, vol.26, issue.2, pp.206-216, 1984.
DOI : 10.1016/0734-189X(84)90183-X

A. , ]. N. Alexandridis, and A. Klinger, Picture Decomposition, Tree Data- Structures, and Identifying Directional Symmetries as Node Combinations, pp.43-77, 1978.

A. , ]. F. Burton, J. G. Kollias, and N. A. , ALEXANDRIDIS: An Implementation of the Exponential Pyramid Data Structure with Application to Determination of Symmetries in Pictures, pp.218-225, 1984.

V. V. Alexandronov, N. D. Gorsky, and S. N. , Recursive pyramids and their use for image coding, Pattern Recognition Letters, vol.2, issue.5, pp.301-310, 1984.
DOI : 10.1016/0167-8655(84)90017-5

. H. Ballard-82-]-d, C. M. Ballard, and . Brown, vision, Computer, 1982.

]. J. Bentley-75 and . Bentley, Multidimensional binary search trees used for associative searching, Communications of the ACM, vol.18, issue.9, 1975.
DOI : 10.1145/361002.361007

]. J. Bentley-80 and . Bentley, Multidimensional divide-and-conquer, Communications of the ACM, vol.23, issue.4, 1984.
DOI : 10.1145/358841.358850

. W. Burton-85-]-f, V. J. Burton, J. G. Kollias, and . Kollias, Expected and worst-case storage requirements for quadtrees, Pattern Recognition Letters, vol.3, issue.2, pp.131-135, 1985.
DOI : 10.1016/0167-8655(85)90019-4

. B. Chaudhuri-85-]-b, CHAUDHURI: Applications of Quadtree, Octree, and Binary Tree Decomposition Techniques to Shape Analysis and Pattern Recognition

J. D. Cyganski and . Orr, Applications of Tensor Theory to Object Recognition and Orientation Determination, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.7, issue.6, 1985.
DOI : 10.1109/TPAMI.1985.4767722

. R. Dyer-80-]-c and . Dyer, Computing the Euler Number of an Image from its Quadtree, pp.270-276, 1980.

. R. Dyer-82-]-c and . Dyer, The Space Efficiency of Quadtrees, pp.335-348, 1982.

. I. Gargantini, An Effective Way to, Represent Quadtrees; CACM, vol.25, issue.12, 1982.

. I. Gargantini, Linear Octrees for Fast Processing of Three-Dimensional Objects, pp.365-374, 1982.

. I. Gargantini, Detection of connectivity for regions represented by linear quadtrees, Computers & Mathematics with Applications, vol.8, issue.4, 1982.
DOI : 10.1016/0898-1221(82)90014-1

G. I. Gargantini and . Lam, An Approximation to the 3D Border, Proc. Soc. Photo. Inst. Eng. SPIE, pp.98-103, 1983.

. I. Gargantini, The Use of Linear Quadtrees in a Numerical Problem, SIAM Journal on Numerical Analysis, vol.20, issue.6, 1983.
DOI : 10.1137/0720086

I. H. Atkinson and M. V. Gargantini, Bestimmung der 3D-Grenzen durch wiederholte Elimination innerer Fl??chen, Computing, vol.25, issue.4, pp.279-295, 1984.
DOI : 10.1007/BF02243773

H. I. Gargantini and . Atkinson, Linear quadtrees: A blocking technique for contour filling, Pattern Recognition, vol.17, issue.3, 1984.
DOI : 10.1016/0031-3203(84)90078-5

I. H. Atkinson, T. R. Gargantini, and . Walsh, Filling by Quadrants for Octants, pp.138-155, 1985.

T. I. Gargantini, O. L. Walsh, and . Wu, Viewing Transformations of Voxel-Based Objects Via Linear Octrees, IEEE Computer Graphics and Applications, vol.6, issue.10, 1986.
DOI : 10.1109/MCG.1986.276564

]. F. Herbert-85 and . Herbert, Solid modeling for architectural design using octpaths, Computers & Graphics, vol.9, issue.2, 1985.
DOI : 10.1016/0097-8493(85)90018-4

S. L. Horowitz and T. , PAVLIDIS: Picture Segmentation by a Tree Traversal Algorithm, Journal of the ACM, vol.23, issue.2, 1976.

. M. Hunter-79b-]-g and K. Hunter, STEIGLITZ: Linear Transformation of Pictures Represented by Quadtree, pp.289-296, 1979.

. L. Jackins-80-]-c and S. L. Jackins, TANIMOTO: Oct-Trees and Their Use in Representing Three-Dimensional Objects, pp.249-270, 1980.

. L. Jackins-83-]-c, S. L. Jackins, and . Tanimoto, Quad-Trees, Oct-Trees, and K-Trees: A Generalized Approach to Recursive Decomposition of Euclidean Space, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.5, issue.5
DOI : 10.1109/TPAMI.1983.4767433

M. Li, W. I. Grosky, and R. Jain, Normalized Quadtrees with Respect to Translation, pp.72-81, 1982.

. P. Jones-84-]-l, S. S. Jones, and . Iyengar, Space and Time Efficient Virtual Quadtrees

]. A. Klinger-76, C. R. Klinger, and . Dyer, Experiments on picture representation using regular decomposition, Computer Graphics and Image Processing, vol.5, issue.1, pp.68-105, 1976.
DOI : 10.1016/S0146-664X(76)80006-8

]. A. Klinger-79, M. L. Klinger, and . Rhodes, Organization and Access of Image Data by Areas, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.1, issue.1, 1979.
DOI : 10.1109/TPAMI.1979.4766875

. E. Knuth-73-]-d and . Knuth, The Art of Computer Programming: Fundamental Algorithms, 1973.

M. Kunt, M. Benard, and R. Leonardi, Recent Results in High Compression Image Coding LEE: Recursive Region Splitting at Hierarchical Scope of Views, IEEE Tr. on CAS, vol.34, issue.33, pp.237-258, 1986.

. D. Libera-86-]-f, F. Libera, and . Gosen, Using B-trees to Solve Geographic Range Queries, The Computer Journal, vol.29, issue.2, 1986.
DOI : 10.1093/comjnl/29.2.176

. A. Lozano-perez-85-]-r, T. Brooks, and . Lozano-perez, A Subdivision Algorithm in Configuration Space for Find path with Rotation, IEEE Tr. on SMC, vol.15, issue.2, 1985.

]. D. Meagher-82a and . Meagher, Geometric Modeling Using Octree Encoding, CGIP, N°, vol.19, pp.129-147, 1982.

]. D. Meagher-82b and . Meagher, Octree Generation, Analysis and Manipulation; IPL -TR - 82-027, 1982.

. M. Newman-73-]-n and R. F. Newman, SPROULL: Principles of Interactive Computer Graphics, 1973.

. A. Oliver-83b-]-m, N. E. Oliver, and . Wiseman, Operations on Quadtree Leaves and Related Images, The Computer Journal, vol.26, issue.4, 1983.

Y. Cohen, M. S. Landy, and M. Pavel, Hierarchical Coding of Binary Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.7, issue.3
DOI : 10.1109/TPAMI.1985.4767657

T. Pavlidis, Structural Pattern Recognition, 1977.
DOI : 10.1007/978-3-642-88304-0

T. Pavlidis, A review of algorithms for shape analysis, Computer Graphics and Image Processing, vol.7, issue.2, pp.243-258, 1978.
DOI : 10.1016/0146-664X(78)90115-6

D. T. Lee and F. P. , PREPARATA: A Computational Geometry, IEEE Tr. on Computers, vol.33, issue.12, 1984.

F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, 1985.
DOI : 10.1007/978-1-4612-1098-6

. S. Ranade, Use of Quadtrees for Edge Enhancement, IEEE Tr. SMC, vol.11, issue.5, 1981.

M. S. Ranade, SHNEIER: Using Quadtrees to Smooth Images, IEEE Tr. SMC, vol.11, issue.5, 1981.

A. S. Ranade and H. Rosenfeld, SAMET: Shape Approximation Using Quadtrees, Pattern Recognition, vol.15, issue.1, 1982.

]. A. Rosenfeld-70 and . Rosenfeld, Connectivity in Digital Pictures, Journal of the ACM, vol.17, issue.1, 1970.
DOI : 10.1145/321556.321570

]. A. Rosenfeld-82a and A. C. Rosenfeld, KAK: Digital Picture Processing, 1982.

. Y. Rosenfeld-82b-]-a, T. H. Wu, and A. Hong, ROSENFELD: Threshold Selection Using Quadtrees, IEEE Tr. PAMI, vol.4, issue.1, 1982.

]. A. Rosenfeld-83b and . Rosenfeld, Quadtrees and Pyramids Hierarchical Representation of Images; in Pictorial Data Analysis, HARALICK; NATO ASI Series, Computer and Systems Sciences N° 4, 1983.

]. A. Rosenfeld-84a and . Rosenfeld, Image analysis: Problems, progress and prospects, Pattern Recognition, vol.17, issue.1, 1984.
DOI : 10.1016/0031-3203(84)90031-1

. H. Samet, Region representation: quadtrees from boundary codes, Communications of the ACM, vol.23, issue.3, pp.88-93, 1980.
DOI : 10.1145/358826.358836
URL : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA076350

. H. Samet, Region representation: quadtrees from boundary codes, Communications of the ACM, vol.23, issue.3, 1980.
DOI : 10.1145/358826.358836
URL : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA076350

. R. Samet-80c-]-c, A. Dyer, H. Rosenfeld, and . Samet, Region Representation, Boundary Codes from Quadtrees; CACM, vol.23, issue.3, 1980.

. H. Samet, Connected Component Labeling Using Quadtrees, Journal of the ACM, vol.28, issue.3, pp.487-501, 1981.
DOI : 10.1145/322261.322267

. H. Samet, Computing Perimeters of Regions in Images Represented by Quadtree, IEEE Tr. PAMI, vol.3, issue.6, 1981.

. H. Samet, Neighbor finding techniques for images represented by quadtrees, Computer Graphics and Image Processing, vol.18, issue.1, pp.37-57, 1982.
DOI : 10.1016/0146-664X(82)90098-3

. H. Samet, Distance Transform for Images Represented by Quadtrees, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.4, issue.3, 1982.
DOI : 10.1109/TPAMI.1982.4767246

. H. Samet, Algorithms for the conversion of quadtrees to rasters, Computer Vision, Graphics, and Image Processing, vol.26, issue.1, pp.1-16, 1984.
DOI : 10.1016/0734-189X(84)90126-9

A. H. Samet, C. A. Rosenfeld, R. E. Shaffer, and . Webber, A geographic information system using quadtrees, Pattern Recognition, vol.17, issue.6, 1984.
DOI : 10.1016/0031-3203(84)90018-9

. H. Samet, The Quadtree and Related Hierarchical Data Structures, ACM Computing Surveys, vol.16, issue.2, 1984.
DOI : 10.1145/356924.356930

M. H. Samet and . Tamminen, Experiences with New Image Component Algorithms, EUROGRAPHICS, vol.84, pp.239-249, 1984.

M. H. Samet and . Tamminen, Computing Geometric Properties of Images Represented by Linear Quadtrees, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.7, issue.2, 1985.
DOI : 10.1109/TPAMI.1985.4767646

. H. Samet, Reconstruction of Quadtrees from Quadtree Medial Axis Transforms, pp.311-328, 1985.

. H. Samet, Data structures for quadtree approximation and compression, Communications of the ACM, vol.28, issue.9, 1985.
DOI : 10.1145/4284.4290

C. H. Samet and . Shaffer, A Model for the Analysis of Neighbor Finding in Pointer-Based Quadtrees, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.7, issue.6, 1985.
DOI : 10.1109/TPAMI.1985.4767729

. S. Shepard-85a-]-m, N. A. Shepard, G. S. Yehia, T. J. Burd, and . Weidner, Computational Strategies for Non linear and Fracture Mechanics problems: Automatic Crack Propagation Tracking, Computers & Structures, vol.20, issue.1, 1985.

. A. Shepard-85b-]-m, M. S. Yerry, and . Shepard, Trends in Engineering Software and Hardware: Automatic Mesh Generation for Three-Dimensional Solids, Computers & Structures, vol.20, issue.1, 1985.

]. J. Simon-80, J. Simon, and . Quinqueton, On The use of a Peano Scanning IM Image Processing, Issues in Digital Image Processing NATO ASI SERIES, APPLIED SCIENCE N° 34, 1980.
DOI : 10.1007/978-94-009-9133-0_14

D. M. Hardas and S. N. , SRIHARI: Progressive Refinement of 3-D Images Using Coded Binary Trees: Algorithms and Architecture, IEEE Tr. on PAMI, vol.6, issue.6, 1984.

M. Suk and N. M. Chung, A new image segmentation technique based on partition mode test, Pattern Recognition, vol.16, issue.5, 1983.
DOI : 10.1016/0031-3203(83)90051-1

. E. Sutherland-74b-]-i, R. F. Sutherland, and R. A. Sproull, SCHUMACKER: A Characterization of Ten Hidden-Surface Algorithms, ACM Computing Surveys, vol.6, issue.1, 1974.

. Tamminen-84a-]-m and . Tamminen, Comment on Quad-and-Octrees, 1984.

]. H. Tamura-84 and N. Tamura, YOKOYA: Image Database Systems: a Survey, Pattern Recognition, vol.17, issue.17, 1984.

T. S. Tanimoto, PAVLIDIS: A Hierarchical Data Structure for Picture Processing, pp.104-119, 1975.

]. D. Harel and R. E. , TARJAN: Fast Algorithms for Finding Nearest Common Ancestors, SIAM J. Comput, vol.13, issue.2, 1984.

. L. Van-lierop-86-]-m and . Van-lierop, Geometric Transformations on Picture Represented by Leafcodes, pp.81-98, 1986.

]. J. Warnock-69 and . Warnock, A Hidden-Surface Algorithm for Computer Generated Half-Tone Pictures, 1969.

. J. Woodwark, The Explicit Quadtree as a Structure for Computer Graphics, The Computer Journal, vol.25, issue.2, 1982.

M. M. Yau and S. N. , SRIHARI: Digital Convex Hulls from Hierarchical Data Structures, CMCCS, vol.81, p.81

M. M. Yau and S. N. , SRIHARI: A Hierarchical Data Structure for, Multidimensional Digital Images; CACM, vol.26, issue.7, 1983.

M. A. Yerri and M. S. Shepard, A Modified Quadtree Approach To Finite Element Mesh Generation, IEEE Computer Graphics and Applications, vol.3, issue.1, 1983.
DOI : 10.1109/MCG.1983.262997