{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T05:06:40Z","timestamp":1648962400865},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1992,12,1]],"date-time":"1992-12-01T00:00:00Z","timestamp":723168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1992,12]]},"DOI":"10.1007\/bf01758835","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T06:37:44Z","timestamp":1118903864000},"page":"39-54","source":"Crossref","is-referenced-by-count":4,"title":["Linear-time border-tracing algorithms for quadtrees"],"prefix":"10.1007","volume":"8","author":[{"given":"Robert E.","family":"Webber","sequence":"first","affiliation":[]},{"given":"Hanan","family":"Samet","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01758835_CR1","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/0734-189X(83)90043-9","volume":"24","author":"N. Ahuja","year":"1983","unstructured":"N. Ahuja. On approaches to polygonal decomposition for hierarchical image representation.Computer Graphics, Vision, and Image Processing,24 (1983), 200\u2013214.","journal-title":"Computer Graphics, Vision, and Image Processing"},{"key":"BF01758835_CR2","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/0146-664X(82)90020-X","volume":"19","author":"C. R. Dyer","year":"1982","unstructured":"C. R. Dyer. Space efficiency of region representation by quadtrees.Computer Graphics and Image Processing,19 (1982), 335\u2013348.","journal-title":"Computer Graphics and Image Processing"},{"key":"BF01758835_CR3","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/356625.356627","volume":"6","author":"H. Freeman","year":"1974","unstructured":"H. Freeman. Computer processing of line-drawing images.ACM Computing Surveys,6 (1974), 57\u201397.","journal-title":"ACM Computing Surveys"},{"key":"BF01758835_CR4","unstructured":"G. M. Hunter.Efficient computation and data structures for graphics. Ph.D. thesis, Department of Electrical Engineering and Computer Science, Princeton University, (1978)."},{"key":"BF01758835_CR5","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0146-664X(79)90008-X","volume":"10","author":"G. M. Hunter","year":"1979","unstructured":"G. M. Hunter and K. Steiglitz. Liner transformation of pictures represented by quadtrees.Computer Graphics and Image Processing,10 (1979), 289\u2013296.","journal-title":"Computer Graphics and Image Processing"},{"key":"BF01758835_CR6","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/TPAMI.1979.4766900","volume":"1","author":"G. M. Hunter","year":"1979","unstructured":"G. M. Hunter and K. Steiglitz. Operations on images using quadtrees.IEEE Transactions on Pattern Analysis and Machine Intelligence,1 (1979), 145\u2013153.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"BF01758835_CR7","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPAMI.1983.4767433","volume":"5","author":"C. L. Jackins","year":"1983","unstructured":"C. L. Jackins and S. L. Tanimoto. Quad-trees, oct-trees, and k-trees\u2014a generalized approach to recursive decomposition of euclidean space.IEEE Transactions on Pattern Analysis and Machine Intelligence,5 (1983), 533\u2013539.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"BF01758835_CR8","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1109\/TPAMI.1983.4767407","volume":"5","author":"E. Kawaguchi","year":"1983","unstructured":"E. Kawaguchi, T. Endo, and M. Yokota. Depth-first expression viewed from digital picture processing.IEEE Transactions on Pattern Analysis and Machine Intelligence,5 (1983), 373\u2013384.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"BF01758835_CR9","volume-title":"Optimizing Methods in Statistics","author":"A. Klinger","year":"1971","unstructured":"A. Klinger. Patterns and search statistics. InOptimizing Methods in Statistics, (J. S. Rustagi, ed.) Academic Press, New York, (1971)."},{"key":"BF01758835_CR10","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/S0146-664X(76)80006-8","volume":"5","author":"A. Klinger","year":"1976","unstructured":"A. Klinger and C. R. Dyer. Experiments in picture representation using regular decomposition.Computer Graphics and Image Processing,5 (1976), 68\u2013105.","journal-title":"Computer Graphics and Image Processing"},{"key":"BF01758835_CR11","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/0146-664X(82)90074-0","volume":"20","author":"M. Li","year":"1982","unstructured":"M. Li, W. Grosky, and R. Jain. Normalized quadtrees with respect to translation.Computer Graphics and Image Processing,20 (1982), 72\u201381.","journal-title":"Computer Graphics and Image Processing"},{"key":"BF01758835_CR12","doi-asserted-by":"crossref","unstructured":"N. J. Nilsson. A mobile automaton: an application of artificial intelligence techniques. InProceedings of the International Joint Conference on Artificial Intelligence, pp. 509\u2013520, Washington, D.C., (1969).","DOI":"10.21236\/ADA459660"},{"key":"BF01758835_CR13","volume-title":"Digital Picture Processing","author":"A. Rosenfeld","year":"1982","unstructured":"A. Rosenfeld and A. C. Kak.Digital Picture Processing, 2nd ed. Academic Press, New York, (1982).","edition":"2nd ed."},{"key":"BF01758835_CR14","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/358826.358836","volume":"23","author":"H. Samet","year":"1980","unstructured":"H. Samet. Region representation: quadtrees from boundary codes.Communications of the ACM,23 (1980), 163\u2013170.","journal-title":"Communications of the ACM"},{"key":"BF01758835_CR15","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"H. Samet. The quadtree and related hierarchical data structures.ACM Computing Surveys,16 (1984), 187\u2013260.","journal-title":"ACM Computing Surveys"},{"key":"BF01758835_CR16","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1109\/TPAMI.1985.4767622","volume":"7","author":"H. Samet","year":"1985","unstructured":"H. Samet. A top-down quadtree traversal algorithm.IEEE Transactions on Pattern Analysis and Machine Intelligence,7 (1985), 94\u201398.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"BF01758835_CR17","volume-title":"Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS.","author":"H. Samet","year":"1989","unstructured":"H. Samet.Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, Reading, MA, (1989)."},{"key":"BF01758835_CR18","volume-title":"The Design and Analysis of Spatial Data Structures","author":"H. Samet","year":"1989","unstructured":"H. Samet.The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, (1989)."},{"key":"BF01758835_CR19","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1109\/TPAMI.1985.4767729","volume":"7","author":"H. Samet","year":"1985","unstructured":"H. Samet and C. A. Shaffer. A model for the analysis of neighbor finding in pointer-based quadtrees.IEEE Transactions on Pattern Analysis and Machine Intelligence,7 (1985), 717\u2013720.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"BF01758835_CR20","first-page":"365","volume":"6","author":"H. Samet","year":"1983","unstructured":"H. Samet and R. E. Webber. On encoding boundaries with quadtrees.IEEE Transactions on Pattern Analysis and Machine Intelligence,6 (1983), 365\u2013369.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"BF01758835_CR21","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/38.513","volume":"8","author":"H. Samet","year":"1988","unstructured":"H. Samet and R. E. Webber. Hierarchical data structures and algorithms for computer graphics.IEEE Computer Graphics and Applications,8(3) (1988), 48\u201368.","journal-title":"IEEE Computer Graphics and Applications"},{"key":"BF01758835_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/356625.356626","volume":"6","author":"I. E. Sutherland","year":"1974","unstructured":"I. E. Sutherland, R. F. Sproull, and R. A. Schumacker. A characterization of ten hidden-surface algorithms.ACM Computing Surveys,6 (1974), 1\u201355.","journal-title":"ACM Computing Surveys"},{"key":"BF01758835_CR23","unstructured":"J. E. Warnock. A hidden surface algorithm for computer generated halftone pictures. Technical Report 4-15, Computer Science Department, University of Utah (1969)."},{"key":"BF01758835_CR24","unstructured":"R. E. Webber.Analysis of Quadtree Algorithms. Ph.D. thesis, Computer Science Department, University of Maryland (1983)."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758835.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01758835\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01758835","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T12:25:41Z","timestamp":1557318341000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01758835"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,12]]},"references-count":24,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1992,12]]}},"alternative-id":["BF01758835"],"URL":"https:\/\/doi.org\/10.1007\/bf01758835","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,12]]}}}