{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:43:30Z","timestamp":1749725010839},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[1996,6,1]],"date-time":"1996-06-01T00:00:00Z","timestamp":833587200000},"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":[[1996,6]]},"DOI":"10.1007\/bf00119836","type":"journal-article","created":{"date-parts":[[2004,11,3]],"date-time":"2004-11-03T00:43:26Z","timestamp":1099442606000},"page":"139-159","source":"Crossref","is-referenced-by-count":8,"title":["A survey of algebraic methods in digital topology"],"prefix":"10.1007","volume":"6","author":[{"given":"Alasdair","family":"McAndrew","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"Osborne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Algebraic Topology, A First Course","author":"M.K. Agoston","year":"1976","unstructured":"M.K. Agoston, Algebraic Topology, A First Course, Marcel Dekker Inc.: New York, NY, 1976."},{"issue":"No. 1","key":"CR2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/321623.321634","volume":"18","author":"J.C. Alexander","year":"1971","unstructured":"J.C. Alexander and A.I. Thaler, ?The boundary count of digital pictures,? J. Assoc. Computing Machinery, Vol. 18, No. 1, pp. 105?112, 1971.","journal-title":"J. Assoc. Computing Machinery"},{"key":"CR3","volume-title":"Knots","author":"G. Burde","year":"1985","unstructured":"G. Burde and W. Zieschang, Knots, W. de Gruyter, New York, NY, 1985."},{"key":"CR4","volume-title":"Introduction to Knot Theory","author":"R.H. Crowell","year":"1963","unstructured":"R.H. Crowell and R.H. Fox, Introduction to Knot Theory, Blaisdell Publishing Company: Boston, 1963."},{"key":"CR5","volume-title":"Graphs, Surfaces and Homology","author":"P.J. Giblin","year":"1987","unstructured":"P.J. Giblin, Graphs, Surfaces and Homology, 2nd Ed., Chapman and Hall: London, 1987.","edition":"2nd Ed."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1090\/S0894-0347-1989-0965210-7","volume":"2","author":"C. McA. Gordon","year":"1989","unstructured":"C. McA. Gordon and J. Luecke, ?Knots are determined by their complements,? J. Amer. Math. Soc., Vol. 2, pp. 371?415, 1989.","journal-title":"J. Amer. Math. Soc."},{"key":"CR7","volume-title":"Algebraic Topology, A First Course","author":"M.J. Greenberg","year":"1981","unstructured":"M.J. Greenberg and J.R. Harper, Algebraic Topology, A First Course, Benjamin\/Cummings Publishing Company: Reading, Mass., 1981."},{"issue":"No. 3","key":"CR8","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1145\/62065.62074","volume":"32","author":"Z. Guo","year":"1989","unstructured":"Z. Guo and R.W. Hall, ?Parallel thinning with two-subiteration algorithms,? Communications of the ACM, Vol. 32, No. 3, pp. 359?373, 1989.","journal-title":"Communications of the ACM"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/0734-189X(84)90083-5","volume":"27","author":"K.J. Halford","year":"1984","unstructured":"K.J. Halford and K. Preston, ?3D Skeletonization of elongated solids,? Computer Vision, Graphics and Image Processing, Vol. 27, pp. 78?91, 1984.","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1090\/conm\/119\/1113901","volume":"119","author":"G.T. Herman","year":"1991","unstructured":"G.T. Herman, ?Discrete multidimensional Jordan surfaces,? Contemporary Mathematics, Vol. 119, pp. 85?94, 1991.","journal-title":"Contemporary Mathematics"},{"key":"CR11","volume-title":"Piecewise Linear Topology","author":"J.P.P. Hudson","year":"1969","unstructured":"J.P.P. Hudson, Piecewise Linear Topology, W.A. Benjamin Inc.: Menlo Park, Calif., 1969."},{"key":"CR12","volume-title":"Topology","author":"J.G. Hocking","year":"1961","unstructured":"J.G. Hocking and G.S. Young, Topology, Addison Wesley: Reading, Mass., 1961."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1109\/34.56190","volume":"12","author":"B.-K. Jang","year":"1990","unstructured":"B.-K. Jang and R.T. Chin, ?Analysis of thinning algorithms using mathematical morphology,? IEEE Transactions in Pattern Analysis and Machine Intelligence, Vol. PAMI-12, pp. 541?551, 1990.","journal-title":"IEEE Transactions in Pattern Analysis and Machine Intelligence"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0167-8655(83)90052-1","volume":"1","author":"L. Janos","year":"1983","unstructured":"L. Janos and A. Rosenfeld, ?Digital connectedness: An algebraic approach,? Pattern Recognition Letters, Vol. 1, pp. 135?139, 1983.","journal-title":"Pattern Recognition Letters"},{"key":"CR15","volume-title":"Formal Knot Theory","author":"L.H. Kauffman","year":"1983","unstructured":"L.H. Kauffman, Formal Knot Theory, Princeton University Press: Princeton, NJ, 1983."},{"key":"CR16","volume-title":"On Knots","author":"L.H. Kauffman","year":"1987","unstructured":"L.H. Kauffman, On Knots, Princeton University Press: Princeton, NJ, 1987."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1080\/00029890.1988.11971990","volume":"95","author":"L.H. Kauffman","year":"1988","unstructured":"L.H. Kauffman, ?New invariants in the theory of knots,? Amer. Math. Monthhly, Vol. 95, pp. 195?242, 1988.","journal-title":"Amer. Math. Monthhly"},{"key":"CR18","doi-asserted-by":"crossref","DOI":"10.1142\/1116","volume-title":"Knots and Physics","author":"L.H. Kauffman","year":"1991","unstructured":"L.H. Kauffman, Knots and Physics, World Scienctific: Singapore, 1991."},{"key":"CR19","unstructured":"E. Khalimsky, ?Motion, deformation and homotopy in finite spaces,? in Proceedings, 1987 IEEE Conference on Systems, Man and Cybernetics, 1987, pp. 221?234."},{"issue":"No. 2","key":"CR20","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0097-8493(89)90058-7","volume":"13","author":"T.Y. Kong","year":"1989","unstructured":"T.Y. Kong, ?A digital fundamental group,? Computers and Graphics, Vol. 13, No. 2, pp. 159?166, 1989.","journal-title":"Computers and Graphics"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"T.Y. Kong, ?Problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology,? in Proceedings, Vision Geometry II, R.A. Melter and A.Y. Wu (Eds.) SPIE, 1993, Vol. 2060, pp. 69?77.","DOI":"10.1117\/12.165013"},{"issue":"No. 3","key":"CR22","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0166-8641(92)90016-S","volume":"46","author":"T.Y. Kong","year":"1992","unstructured":"T.Y. Kong, A.W. Roscoe, and A. Rosenfeld, ?Concepts of Algebraic Topology,? Topology and Its Applications, Vol. 46, No. 3, pp. 219?262, 1992.","journal-title":"Topology and Its Applications"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"T.Y. Kong","year":"1989","unstructured":"T.Y. Kong and A. Rosenfeld, ?Digital topology: Introduction and survey,? Computer Vision, Graphics, and Image Processing, Vol. 48, pp. 357?393, 1989.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"CR24","doi-asserted-by":"crossref","unstructured":"M.A. Krasnow, A. Stasiak, S.J. Spengler, F. Dean, T. Koller, and N.R. Cozzarelli, ?Determination of the absolute handedness of knots and catenanes of DNA,? Nature, Vol. 304, Auguts 11, 1983.","DOI":"10.1038\/304559a0"},{"issue":"No. 9","key":"CR25","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L. Lam","year":"1992","unstructured":"L. Lam, S.-W. Lee and C.Y. Suen, ?Thinning methodologies?A comprehensive survey,? IEEE Transactions in Pattern Analysis and Machine Intelligence, Vol. PAMI-14, No. 9, pp. 869?885, 1992.","journal-title":"IEEE Transactions in Pattern Analysis and Machine Intelligence"},{"key":"CR26","unstructured":"C.-N. Lee and A. Rosenfeld, ?Connectivity issues in 2D and 3D images,? in Proceedings, IEEE Conference on Computer Vision and Pattern Recognition, 1986, pp. 278?285."},{"issue":"No. 1","key":"CR27","first-page":"20","volume":"55","author":"C.-N. Lee","year":"1993","unstructured":"C.-N. Lee, T. Poston and A. Rosenfeld, ?Holes and genus of 2D and 3D images,? CVGIP: Graphical Models and Image Processing, Vol. 55, No. 1, pp. 20?47, 1993.","journal-title":"CVGIP: Graphical Models and Image Processing"},{"key":"CR28","first-page":"75","volume":"2","author":"S. Lobregt","year":"1982","unstructured":"S. Lobregt, P.W. Verbeek, and F.G. Groen, ?Three-dimensional skeletonization: Principle and algorithm,? IEEE Transactions in Pattern Analysis and Machine Intelligence, Vol. PAMI-2, pp. 75?77, 1982.","journal-title":"IEEE Transactions in Pattern Analysis and Machine Intelligence"},{"key":"CR29","doi-asserted-by":"crossref","unstructured":"A. McAndrew and C.F. Osborne, ?Algebraic methods for multidimensional digital topology,? in Proceedings, Vision Geometry II, R.A. Melter and A.Y. Wu (Eds.) SPIE, 1993, Vol. 2060, pp. 14?25.","DOI":"10.1117\/12.164997"},{"key":"CR30","unstructured":"A. McAndrew and C.F. Osborne, ?An investigation into digitized knot structures,? in Proceedings, DICTA'93, K.K. Fung and A. Ginige (Eds.) 1993, pp. 55?62."},{"key":"CR31","volume-title":"Combinatorial Group Theory","author":"W. Magnus","year":"1976","unstructured":"W. Magnus, A. Karrass, and D. Solitar, Combinatorial Group Theory, Dover Publications Inc.: New York, NY, 1976."},{"key":"CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4939-9063-4","volume-title":"A Basic Course in Algebraic Topology","author":"W.S. Massey","year":"1991","unstructured":"W.S. Massey, A Basic Course in Algebraic Topology, Springer-Verlag: New York, NY, 1991."},{"key":"CR33","volume-title":"Algebraic Topology","author":"C.R.F. Maunder","year":"1980","unstructured":"C.R.F. Maunder, Algebraic Topology, Cambridge University Press: Cambridge, U.K., 1980."},{"key":"CR34","volume-title":"Algebraic Topology","author":"J. Mayer","year":"1972","unstructured":"J. Mayer, Algebraic Topology, Prentice-Hall Inc.: Englewood Cliffs, NJ, 1972."},{"key":"CR35","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0019-9958(81)90290-4","volume":"51","author":"D.G. Morgenthaler","year":"1981","unstructured":"D.G. Morgenthaler and A. Rosenfeld, ?Surfaces in three-dimensional digital images,? Information and Control, Vol. 51, pp. 227?247, 1981.","journal-title":"Information and Control"},{"key":"CR36","doi-asserted-by":"crossref","unstructured":"L. Neuwirth, ?The theory of knots,? Scientific American, pp. 84?96, June 1979.","DOI":"10.1038\/scientificamerican0679-110"},{"issue":"No. 5","key":"CR37","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1109\/TPAMI.1983.4767434","volume":"5","author":"K. Preston","year":"1983","unstructured":"K. Preston, ?Multidimensional Logical Transforms,? IEEE Transactions in Pattern Analysis and Machine Intelligence, Vol. PAMI-5, No. 5, pp. 539?554, 1983.","journal-title":"IEEE Transactions in Pattern Analysis and Machine Intelligence"},{"key":"CR38","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/0734-189X(84)90105-1","volume":"25","author":"G.M. Reed","year":"1984","unstructured":"G.M. Reed, ?On the characterization of simple closed surfaces in three-dimensional digital images,? Computer Vision, Graphics, and Image Processing, Vol. 25, pp. 226?235, 1984.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"CR39","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/S0019-9958(82)91181-0","volume":"53","author":"G.M. Reed","year":"1982","unstructured":"G.M. Reed and A. Rosenfeld, ?Recognition of surfaces in three-dimensional digital images,? Information and Control, Vol. 53, pp. 108?120, 1982.","journal-title":"Information and Control"},{"key":"CR40","volume-title":"Knot Theory","author":"K. Reidemeister","year":"1983","unstructured":"K. Reidemeister, Knot Theory, Tr. L.F Brown, C.O. Christensen, and B.A. Smith, BCS Associates: Moscow, Idaho, 1983."},{"key":"CR41","volume-title":"Knots and Links","author":"D. Rolfsen","year":"1976","unstructured":"D. Rolfsen, Knots and Links, Publish or Perish: Wilmington, DE, 1976."},{"issue":"No. 1","key":"CR42","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/321556.321570","volume":"17","author":"A. Rosenfeld","year":"1970","unstructured":"A. Rosenfeld, ?Connectivity in digital pictures,? J. Assoc. Computing Machinery, Vol. 17, No. 1, pp. 146?160, 1970.","journal-title":"J. Assoc. Computing Machinery"},{"key":"CR43","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4576-6","volume-title":"An Introduction to Algebraic Topology","author":"J.J. Rotman","year":"1988","unstructured":"J.J. Rotman, An Introduction to Algebraic Topology, Springer-Verlag: New York, NY, 1988."},{"key":"CR44","volume-title":"Image Analysis and Mathematical Morphology","author":"J.P. Serra","year":"1982","unstructured":"J.P. Serra, Image Analysis and Mathematical Morphology, Academic Press: London, 1982."},{"key":"CR45","volume-title":"Algebraic Topology","author":"E.H. Spanier","year":"1966","unstructured":"E.H. Spanier, Algebraic Topology, Springer-Verlag: New York, NY, 1966."},{"issue":"No. 2","key":"CR46","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1145\/321637.321646","volume":"18","author":"R. Stefanelli","year":"1971","unstructured":"R. Stefanelli and A. Rosenfeld, ?Some parallel algorithms for digital pictures,? J. Assoc. Computing Machinery, Vol. 18, No. 2, pp. 235?254, 1971.","journal-title":"J. Assoc. Computing Machinery"},{"key":"CR47","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4372-4","volume-title":"Classical Topology and Combinatorial Group Theory","author":"J. Stillwell","year":"1993","unstructured":"J. Stillwell, Classical Topology and Combinatorial Group Theory, 2nd Ed., Springer-Verlag: New York, NY, 1993.","edition":"2nd Ed."},{"key":"CR48","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1080\/00029890.1988.11972008","volume":"95","author":"L.N. Stout","year":"1988","unstructured":"L.N. Stout, ?Two discrete forms of the jordan curve theorem,? American Mathematical Monthly, Vol. 95, pp. 332?336, 1988.","journal-title":"American Mathematical Monthly"},{"issue":"No. 3","key":"CR49","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1145\/321765.321776","volume":"20","author":"G. Tourlakis","year":"1973","unstructured":"G. Tourlakis and J. Mylopoulos, ?Some results in computational topology,? J. Assoc. Computing Machinery, Vol. 20, No. 3, pp. 439?455, 1973.","journal-title":"J. Assoc. Computing Machinery"},{"key":"CR50","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0146-664X(81)90011-3","volume":"17","author":"Y.F. Tsao","year":"1981","unstructured":"Y.F. Tsao and K.S. Fu, ?A parallel thinning algorithm for 3-D pictures,? Computer Vision, Graphics, and Image Processing, Vol. 17, pp. 315?331, 1981.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"No. 10","key":"CR51","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/0167-8655(92)90101-5","volume":"13","author":"R.-Y. Wu","year":"1992","unstructured":"R.-Y. Wu and W.-H. Tsai, ?A new one-pass parallel thinning algorithm for binary images,? Pattern Recognition Letters, Vol. 13, No. 10, pp. 715?723, 1992.","journal-title":"Pattern Recognition Letters"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00119836.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00119836\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00119836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T18:30:01Z","timestamp":1585938601000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00119836"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,6]]},"references-count":51,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1996,6]]}},"alternative-id":["BF00119836"],"URL":"https:\/\/doi.org\/10.1007\/bf00119836","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,6]]}}}