{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T15:10:02Z","timestamp":1736089802267,"version":"3.32.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1984,12,1]],"date-time":"1984-12-01T00:00:00Z","timestamp":470707200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1984,12]]},"DOI":"10.1007\/bf02243773","type":"journal-article","created":{"date-parts":[[2005,11,14]],"date-time":"2005-11-14T21:22:04Z","timestamp":1132003324000},"page":"279-295","source":"Crossref","is-referenced-by-count":22,"title":["Determination of the 3D border by repeated elimination of internal surfaces","Bestimmung der 3D-Grenzen durch wiederholte Elimination innerer Fl\u00e4chen"],"prefix":"10.1007","volume":"32","author":[{"given":"H. H.","family":"Atkinson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I.","family":"Gargantini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. V. S.","family":"Ramanath","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02243773_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0734-189X(83)90017-8","volume":"24","author":"D. J. Abel","year":"1983","unstructured":"Abel, D. J., Smith, J. L.: A data structure and algorithm based on a linear key for a rectangle retrieval problem. Comptr. Graph. Image Proc.24, 1\u201313 (1983).","journal-title":"Comptr. Graph. Image Proc."},{"key":"BF02243773_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0146-664X(81)90103-9","volume":"15","author":"E. Artzy","year":"1981","unstructured":"Artzy, E., Frieder, G., Herman, G. T.: The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm. Comptr. Graph. Image Proc.15, 1\u201324 (1981).","journal-title":"Comptr. Graph. Image Proc."},{"key":"BF02243773_CR3","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/358826.358838","volume":"23","author":"C. R. Dyer","year":"1980","unstructured":"Dyer, C. R., Rosenfeld, A., Samet, H.: Region representation: boundary codes from quadtrees. Comm. ACM23, 171\u2013179 (1980).","journal-title":"Comm. ACM"},{"key":"BF02243773_CR4","unstructured":"Elcock, E. W.: Recursive triangulation. (Submitted.)"},{"key":"BF02243773_CR5","unstructured":"Gargantini, I., Tabakman, Z.: Linear quad- and oct-trees: their use in generating simple algorithms for image processing. Proc. Graphics Interface '82, NCGA, Toronto, 123\u2013127 (1982)."},{"key":"BF02243773_CR6","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1145\/358728.358741","volume":"25","author":"I. Gargantini","year":"1982","unstructured":"Gargantini, I.: An effective way of storing quadtrees. Comm. ACM25, 905\u2013910 (1982).","journal-title":"Comm. ACM"},{"key":"BF02243773_CR7","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/0146-664X(82)90058-2","volume":"20","author":"I. Gargantini","year":"1982","unstructured":"Gargantini, I.: Linear octtrees for fast processing of three-dimensional objects. Comptr. Graph. Image Proc.20, 365\u2013374 (1982).","journal-title":"Comptr. Graph. Image Proc."},{"key":"BF02243773_CR8","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0020-7373(83)80009-1","volume":"18","author":"I. Gargantini","year":"1983","unstructured":"Gargantini, I.: Translation, rotation and superposition of linear quadtrees. Int. J. Man-Machine Studies18, 253\u2013263 (1983).","journal-title":"Int. J. Man-Machine Studies"},{"key":"BF02243773_CR9","first-page":"257","volume":"37","author":"I. Gargantini","year":"1983","unstructured":"Gargantini, I., Tabakman, Z.: Separation of connected components using linear quad- and octtrees. Proc. Twelfth Conf. Num. Math. Comptr. 32, University of Manitoba, Winnipeg, Manitoba, Congressus Numeratium, Vol. 37, 257\u2013276 (1983).","journal-title":"Proc. Twelfth Conf. Num. Math. Comptr. 32, University of Manitoba, Winnipeg, Manitoba, Congressus Numeratium"},{"key":"BF02243773_CR10","doi-asserted-by":"crossref","first-page":"1161","DOI":"10.1137\/0720086","volume":"20","author":"I. Gargantini","year":"1983","unstructured":"Gargantini, I.: The use of linear quadtrees in a numerical problem. SIAM J. Num. Anal.20, 1161\u20131169 (1983).","journal-title":"SIAM J. Num. Anal."},{"key":"BF02243773_CR11","doi-asserted-by":"crossref","unstructured":"Gargantini, I., Atkinson, H. H.: Linear quadtrees: a blocking technique for contour filling. Pattern Recognition (to appear).","DOI":"10.1016\/0031-3203(84)90078-5"},{"key":"BF02243773_CR12","doi-asserted-by":"crossref","unstructured":"Gargantini, I., Lam, G.: An approximation to the 3D border. Proc. Soc. Photo. Inst. Eng. SPIE. Geneva (1983), 98\u2013103 (1983).","DOI":"10.1117\/12.935284"},{"key":"BF02243773_CR13","unstructured":"Gargantini, I.: Triangulation of images. (Submitted.)"},{"key":"BF02243773_CR14","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0146-664X(80)90055-6","volume":"14","author":"C. L. Jackins","year":"1980","unstructured":"Jackins, C. L., Tanimoto, S. L.: Octtrees and their use in representing three-dimensional objects. Comptr. Graph. Image Proc.14, 249\u2013270 (1980).","journal-title":"Comptr. Graph. Image Proc."},{"key":"BF02243773_CR15","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/TPAMI.1980.4766967","volume":"2","author":"E. Kawaguchi","year":"1980","unstructured":"Kawaguchi, E., Endo, T.: A method for binary picture representation and its approximation to data compression. IEEE Trans. Pattern Anal. Mach. Intell.PAMI-2, 27\u201335 (1980).","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell. PAMI"},{"key":"BF02243773_CR16","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/S0146-664X(77)80008-7","volume":"6","author":"H. K. Liu","year":"1977","unstructured":"Liu, H. K.: Two and three dimensional boundary detection. Comptr. Graph. Image Proc.6, 123\u2013134 (1977).","journal-title":"Comptr. Graph. Image Proc."},{"key":"BF02243773_CR17","first-page":"82","volume":"26","author":"M. A. Oliver","year":"1983","unstructured":"Oliver, M. A., Wiseman, N. E.: Operations on quadtree encoded images. Comptr. J.26, 82\u201391 (1983).","journal-title":"Comptr. J."},{"key":"BF02243773_CR18","doi-asserted-by":"crossref","unstructured":"Pavlidis, T.: Algorithms for graphics and image processing. Computer Press 1982.","DOI":"10.1007\/978-3-642-93208-3"},{"key":"BF02243773_CR19","volume-title":"Digital picture processing, Vols. 1 and 2","author":"A. Rosenfeld","year":"1982","unstructured":"Rosenfeld, A., Kak, A. C.: Digital picture processing, Vols. 1 and 2, 2nd ed. New York: Academic Press 1982.","edition":"2nd ed."},{"key":"BF02243773_CR20","doi-asserted-by":"crossref","unstructured":"Srihari, S. N.: Representation of three-dimensional images. ACM Computer Survey1981, 399\u2013424.","DOI":"10.1145\/356859.356862"},{"key":"BF02243773_CR21","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/TPAMI.1982.4767193","volume":"4","author":"K. Udupa","year":"1982","unstructured":"Udupa, K., Srihari, S. N., Herman, G. T.: Boundary detection in multidimensions. IEEE Trans. Pattern Anal. Mach. Intell.PAMI-4, 41\u201350 (1982).","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell. PAMI"},{"key":"BF02243773_CR22","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/comjnl\/25.2.235","volume":"25","author":"J. R. Woodwark","year":"1982","unstructured":"Woodwark, J. R.: The explicit quad tree as a structure for Computer Graphics. Comptr. J.25, 235\u2013238 (1982).","journal-title":"Comptr. J."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02243773.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02243773\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02243773","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T14:31:42Z","timestamp":1736087502000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02243773"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,12]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1984,12]]}},"alternative-id":["BF02243773"],"URL":"https:\/\/doi.org\/10.1007\/bf02243773","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"type":"print","value":"0010-485X"},{"type":"electronic","value":"1436-5057"}],"subject":[],"published":{"date-parts":[[1984,12]]}}}