{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T13:09:55Z","timestamp":1648904995676},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1995,6,1]],"date-time":"1995-06-01T00:00:00Z","timestamp":801964800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[1995,6]]},"DOI":"10.1007\/bf01250524","type":"journal-article","created":{"date-parts":[[2005,2,26]],"date-time":"2005-02-26T07:42:54Z","timestamp":1109403774000},"page":"119-127","source":"Crossref","is-referenced-by-count":3,"title":["Constant time BSR solutions to L1 metric and digital geometry problems"],"prefix":"10.1007","volume":"5","author":[{"given":"Robert A.","family":"Melter","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivan","family":"Stojmenovi\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01250524_CR1","first-page":"261","volume":"4","author":"S.G. Akl","year":"1991","unstructured":"S.G. Akl, L. Fava Lindon, and G.R. Guenther, \u201cBroadcasting with selective reduction on an optimal PRAM circuit,\u201dTechnique et Science Informatiques, Vol. 4, pp. 261\u2013268, 1991.","journal-title":"Technique et Science Informatiques"},{"key":"BF01250524_CR2","unstructured":"S.G. Akl and G.R. Guenther, \u201cBroadcasting with selective reduction,\u201d inProc. of 11th IFIP Congress, San Francisco, 1989, pp. 515\u2013520."},{"issue":"2","key":"BF01250524_CR3","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1142\/S0129053391000140","volume":"3","author":"S.G. Akl","year":"1991","unstructured":"S.G. Akl and G.R. Guenther, \u201cApplication of BSR to the maximal sum subsegment problem,\u201dInt. J. High Speed Computing, Vol. 3, No. 2, pp. 107\u2013119, 1991.","journal-title":"Int. J. High Speed Computing"},{"key":"BF01250524_CR4","volume-title":"\u201cMultiple criteria BSR: An implementation and applications to computational geometry problems,\u201d Technical Report No. 93-351","author":"S.G. Akl","year":"1993","unstructured":"S.G. Akl and I. Stojmenovic, \u201cMultiple criteria BSR: An implementation and applications to computational geometry problems,\u201d Technical Report No. 93-351, Department of Computing and Information, Queen's University, Kingston, Ontario, Canada, 1993."},{"key":"BF01250524_CR5","first-page":"362","volume-title":"Models for perception of speech and visual form","author":"H. Blum","year":"1967","unstructured":"H. Blum, \u201cModels for perception of speech and visual form,\u201d Cambridge, MA: MIT Press, pp. 362\u2013380, 1967."},{"issue":"2","key":"BF01250524_CR6","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1109\/34.16717","volume":"11","author":"T. Bestul","year":"1989","unstructured":"T. Bestul and L.S. Davis, \u201cOn computing complete histograms of images in log(n) steps using hypercubes,\u201dIEEE T-PAMI, Vol. 11, No. 2, pp. 212\u2013213, 1989.","journal-title":"IEEE T-PAMI"},{"key":"BF01250524_CR7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF01758750","volume":"7","author":"S. Chandran","year":"1992","unstructured":"S. Chandran, S. Kim, and D. Mount, \u201cParallel computational geometry of rectangles,\u201dAlgorithmica, Vol. 7, pp. 25\u201349, 1992.","journal-title":"Algorithmica"},{"key":"BF01250524_CR8","unstructured":"S. Chandran and D. Mount, \u201cShared memory algorithms and the medial axis transform,\u201d inProc. IEEE Workshop CAPAMI, 1987, pp. 44\u201350."},{"key":"BF01250524_CR9","unstructured":"B. Djokic and I. Stojmenovic, \u201cConstant time digital geometry algorithms on the scan model of parallel computation,\u201dProc. SPIE Vol. 1832 Vision Geometry, 1992, pp. 162\u2013170."},{"key":"BF01250524_CR10","unstructured":"T.Graf and K. Hinrichs, \u201cAlgorithms for proximity problems on colored point sets,\u201d inProceedings of Fifth Canadian Conference on Computational Geometry, Waterloo, 1993, pp. 420\u2013425."},{"key":"BF01250524_CR11","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson, \u201cComputers and Intractability,\u201d W.H. Freeman, San Francisco, 1979."},{"issue":"12","key":"BF01250524_CR12","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1109\/34.177389","volume":"14","author":"J. Jenq","year":"1992","unstructured":"J. Jenq and S. Sahni, \u201cSerial and parallel algorithms for the medial axis transform,\u201dIEEET-PAMI, Vol. 14, No. 12, pp. 1218\u20131224, 1992.","journal-title":"IEEET-PAMI"},{"key":"BF01250524_CR13","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/0743-7315(88)90026-3","volume":"5","author":"M. Lu","year":"1988","unstructured":"M. Lu and P. Varman, \u201cOptimal algorithms for rectangle problems on a mesh-connected computer,\u201dJ. Parallel Distributed Computing, Vol. 5, pp. 154\u2013171, 1988.","journal-title":"J. Parallel Distributed Computing"},{"issue":"4","key":"BF01250524_CR14","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"A. Rosenfeld and J.L. Pfalz, \u201cSequential operations in digital picture processing,\u201dJournal of the ACM, Vol. 13, No. 4, pp. 471\u2013494, Oct. 1966.","journal-title":"Journal of the ACM"},{"key":"BF01250524_CR15","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1007\/BF01759067","volume":"6","author":"O. Schwarzkopf","year":"1991","unstructured":"O. Schwarzkopf, \u201cParallel computation of discrete transforms,\u201dAlgorithmica Vol. 6, pp. 685\u2013697, 1991.","journal-title":"Algorithmica"},{"key":"BF01250524_CR16","first-page":"136","volume-title":"Multiresolution Image Processing and Analysis","author":"S.L. Tanimoto","year":"1982","unstructured":"S.L. Tanimoto, \u201cSorting, histogramming, and other statistical operations on a pyramid machine,\u201d inMultiresolution Image Processing and Analysis, (A. Rosenfeld, ed.) New York:, Springer-Verlag, 1982, pp. 136\u2013145."},{"key":"BF01250524_CR17","doi-asserted-by":"crossref","unstructured":"J. Toriwaki and S. Yokoi, \u201cVoronoi and related neighbors on digitized two-dimensional space with applications to texture analysis,\u201d inComputational Morphology (G.T. Toussaint, ed.), North-Holland, 1988, pp. 207\u2013228.","DOI":"10.1016\/B978-0-444-70467-2.50018-7"},{"key":"BF01250524_CR18","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/0734-189X(86)90049-6","volume":"34","author":"A.Y. Wu","year":"1986","unstructured":"A.Y. Wu, S.K. Bhaskar, and A. Rosenfeld, \u201cComputation of geometric properties from the medial axis transform inO(N logN) time,\u201dComput. Vision Graphics Image Processing, Vol. 34, pp. 76\u201392, 1986.","journal-title":"Comput. Vision Graphics Image Processing"},{"key":"BF01250524_CR19","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/0734-189X(88)90106-5","volume":"41","author":"A.Y. Wu","year":"1988","unstructured":"A.Y. Wu, S.K. Bhaskar, and A. Rosenfeld, \u201cParallel computation of geometric properties from the medial axis transform,\u201dComput. Vision Graphics Image Processing, Vol. 41, pp. 323\u2013332, 1988.","journal-title":"Comput. Vision Graphics Image Processing"},{"key":"BF01250524_CR20","unstructured":"Y.C. Wee and S. Chaiken, \u201cAn optimal parallelL 1 metric Voronoi diagram algorithm,\u201d inProc. 2nd Canadian Conference on Computational Geometry, 1990, pp. 60\u201365."},{"key":"BF01250524_CR21","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0167-8191(90)90119-T","volume":"13","author":"M. Zubair","year":"1990","unstructured":"M. Zubair, \u201cAn optimal speedup algorithm for the measure problem,\u201dParallel Computing, Vol. 13, pp. 61\u201371, 1990.","journal-title":"Parallel Computing"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01250524.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01250524\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01250524","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T00:27:23Z","timestamp":1586132843000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01250524"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,6]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1995,6]]}},"alternative-id":["BF01250524"],"URL":"https:\/\/doi.org\/10.1007\/bf01250524","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,6]]}}}