{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T05:13:52Z","timestamp":1740028432183,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540255130"},{"type":"electronic","value":"9783540319658"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31965-8_29","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T13:28:13Z","timestamp":1268400493000},"page":"311-322","source":"Crossref","is-referenced-by-count":7,"title":["Supercover Model and Digital Straight Line Recognition on Irregular Isothetic Grids"],"prefix":"10.1007","author":[{"given":"David","family":"Coeurjolly","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","unstructured":"Andr\u00e8s, E.: Mod\u00e9lisation analytique discr\u00e8te d\u2019objets g\u00e9om\u00e9triques. Master\u2019s thesis, Laboratoire IRCOM-SIC, Universit\u00e9 de Poitiers (2000)"},{"issue":"3","key":"29_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1111\/1467-8659.00137","volume":"16","author":"E. Andr\u00e8s","year":"1997","unstructured":"Andr\u00e8s, E., Nehlig, P., Fran\u00e7on, J.: Tunnel-free supercover 3D polygons and polyhedra. Computer Graphics Forum\u00a016(3), C3\u2013C13 (1997)","journal-title":"Computer Graphics Forum"},{"key":"29_CR3","unstructured":"Bresenham, J.: An incremental algorithm for digital plotting. In: Proc. ACM Natl. Conf. (1963)"},{"key":"29_CR4","unstructured":"Brimkov, V.E., Dantchev, S.S.: Digital hyperplane recognition in arbitrary fixed dimension. Technical report, CITR-TR-154 Center for Image Technology and Robotics, University of Auckland, New Zealand (2004)"},{"key":"29_CR5","unstructured":"B\u00fchler, K.: Linear interval estimations for parametric objects: Theory and application. pp. 522\u2013531"},{"key":"29_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1007\/3-540-45986-3_33","volume-title":"Discrete Geometry for Computer Imagery","author":"L. Buzer","year":"2002","unstructured":"Buzer, L.: An incremental linear algorithm for digital line and plane recognition using a linear incremental feasibility problem. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol.\u00a02301, pp. 372\u2013381. Springer, Heidelberg (2002)"},{"issue":"2","key":"29_CR7","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1109\/TPAMI.2004.1262194","volume":"26","author":"D. Coeurjolly","year":"2004","unstructured":"Coeurjolly, D., Klette, R.: A comparative evaluation of length estimators of digital curves. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a026(2), 252\u2013258 (2004)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Coeurjolly, D., Tougne, L.: Digital straight line recognition on heterogeneous grids. In: SPIE Vision Geometry XII, san Jose, USA, vol.\u00a05300, pp. 108\u2013116 (2004)","DOI":"10.1117\/12.525679"},{"issue":"6","key":"29_CR9","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1006\/gmip.1995.1039","volume":"57","author":"D. Cohen-Or","year":"1995","unstructured":"Cohen-Or, D., Kaufman, A.: Fundamentals of surface voxelization. Graphical models and image processing: GMIP\u00a057(6), 453\u2013461 (1995), doi:10.1006\/gmip.1995.1039","journal-title":"Graphical models and image processing: GMIP"},{"key":"29_CR10","unstructured":"de Figueiredo, L.H., Stolfi, J.: Self-validated numerical methods and applications (1997), http:\/\/www.dcc.unicamp.br\/~stolfi\/EXPORT\/projects\/affine-arith\/"},{"key":"29_CR11","unstructured":"Debled, I., Reveill\u00e8s, J.P.: A linear algorithm for segmentation of digital curves. In: Third International Workshop on parallel Image Analysis (June 1994)"},{"key":"29_CR12","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1109\/TPAMI.1984.4767550","volume":"6","author":"L. Dorst","year":"1984","unstructured":"Dorst, L., Smeulders, A.W.M.: Discrete representation of straight lines. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a06, 450\u2013463 (1984)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"29_CR13","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0734-189X(87)80145-7","volume":"40","author":"L. Dorst","year":"1987","unstructured":"Dorst, L., Smeulders, A.W.M.: Length estimators for digitized contours. Computer Vision, Graphics, and Image Processing\u00a040(3), 311\u2013333 (1987)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"29_CR14","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1090\/conm\/119\/1113899","volume-title":"Vision Geometry, series Contemporary Mathematics","author":"L. Dorst","year":"1991","unstructured":"Dorst, L., Smeulders, A.W.M.: Discrete straight line segments: Parameters, primitives and properties. In: Melter, R., Bhattacharya, P., Rosenfeld, A. (eds.) Vision Geometry, series Contemporary Mathematics, vol.\u00a0119, pp. 45\u201362. American Mathematical Society, Providence (1991)"},{"key":"29_CR15","unstructured":"H\u00fcbler, A., Creutzburg, V.W.E.: Decomposition of digital arcs and contours into a minimal number of digital straight line segments. In: Proc. 6th Intl. Conf. on Pattern Recognition, p. 1218 (1982)"},{"issue":"1","key":"29_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R.A. Finkel","year":"1974","unstructured":"Finkel, R.A., Bentley, J.L.: Quad trees: a dsta structure for retrieval on composite key. Acta Informatica\u00a04(1), 1\u20139 (1974)","journal-title":"Acta Informatica"},{"key":"#cr-split#-29_CR17.1","unstructured":"Klette, R., Yip, B.: The length of digital curves. Machine Graphics & Vision??9, 673???703 (2000);"},{"key":"#cr-split#-29_CR17.2","doi-asserted-by":"crossref","unstructured":"Klette, R., Kovalevsky, V.V., Yip, B.: Length estimation of digital curves. In: Proc. Vision Geometry VIII. SPIE, vol.??3811, pp. 117???129 (extended version)","DOI":"10.1117\/12.364118"},{"issue":"9","key":"29_CR18","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1109\/34.232082","volume":"15","author":"M. Lindenbaum","year":"1993","unstructured":"Lindenbaum, M., Bruckstein, A.M.: On recursive, o(n) partitioning of a digitized curve into digital straigth segments. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a015(9), 949\u2013953 (1993)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"29_CR19","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1002\/j.1538-7305.1985.tb00359.x","volume":"64","author":"M.D. McIlroy","year":"1985","unstructured":"McIlroy, M.D.: A note on discrete representation of lines. AT&T Technical Journal\u00a064(2), 481\u2013490 (1985)","journal-title":"AT&T Technical Journal"},{"issue":"1","key":"29_CR20","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1145\/2422.322418","volume":"31","author":"N. Meggido","year":"1984","unstructured":"Meggido, N.: Linear programming in linear time when the dimension is fixed. Journal of the ACM\u00a031(1), 114\u2013127 (1984)","journal-title":"Journal of the ACM"},{"key":"29_CR21","volume-title":"Interval Analysis","author":"R.E. Moore","year":"1966","unstructured":"Moore, R.E.: Interval Analysis. Prentice-Hall, Englewood Cliffs, N.J (1966)"},{"key":"29_CR22","series-title":"Studies in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970906","volume-title":"Methods and Applications of Interval Arithmetic","author":"R.E. Moore","year":"1979","unstructured":"Moore, R.E.: Methods and Applications of Interval Arithmetic. Studies in Applied Mathematics. SIAM, Philadelphia (1979)"},{"key":"29_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry\u00a0: An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry\u00a0: An Introduction. Springer, Heidelberg (1985)"},{"issue":"1","key":"29_CR24","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/321556.321570","volume":"17","author":"A. Rosenfeld","year":"1970","unstructured":"Rosenfeld, A.: Connectivity in digital pictures. Journal of the ACM\u00a017(1), 146\u2013160 (1970)","journal-title":"Journal of the ACM"},{"key":"29_CR25","doi-asserted-by":"crossref","unstructured":"Rosenfeld, A.: Digital straight lines segments. IEEE Transactions on Computers, 1264\u20131369 (1974)","DOI":"10.1109\/T-C.1974.223845"},{"key":"29_CR26","series-title":"Electronic Notes in Theoretical Computer Science","volume-title":"International Workshop on Combinatorial Image Analysis","author":"A. Rosenfeld","year":"2001","unstructured":"Rosenfeld, A., Klette, R.: Digital straightness. In: Fourey, S., Herman, G.T., Kong, T.Y. (eds.) International Workshop on Combinatorial Image Analysis, Temple University, Philadelphia, U.S.A, August 2001. Electronic Notes in Theoretical Computer Science, vol.\u00a046, Elsevier Science Publishers, Amsterdam (2001)"},{"key":"29_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/3-540-45986-3_22","volume-title":"Discrete Geometry for Computer Imagery","author":"I.-M. Sintorn","year":"2002","unstructured":"Sintorn, I.-M., Borgefors, G.: Weighted distance transforms for images using elongated voxel grids. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol.\u00a02301, pp. 244\u2013254. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31965-8_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T12:02:00Z","timestamp":1739966520000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31965-8_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540255130","9783540319658"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31965-8_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}