{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T01:54:05Z","timestamp":1725846845979},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319261447"},{"type":"electronic","value":"9783319261454"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-26145-4_8","type":"book-chapter","created":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T04:57:54Z","timestamp":1451969874000},"page":"101-114","source":"Crossref","is-referenced-by-count":2,"title":["Optimal Consensus Set for nD Fixed Width Annulus Fitting"],"prefix":"10.1007","author":[{"given":"Rita","family":"Zrour","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gaelle","family":"Largeteau-Skapin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Andres","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,6]]},"reference":[{"issue":"4","key":"8_CR1","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1145\/1008731.1008736","volume":"51","author":"P Agarwal","year":"2004","unstructured":"Agarwal, P., Har-Peled, S., Varadarajan, K.: Approximating extent measures of points. J. ACM 51(4), 606\u2013635 (2004)","journal-title":"J. ACM"},{"doi-asserted-by":"crossref","unstructured":"Agarwal, R., Gehrke, J., Gunopulos, D., Raghavan, P.: Automatic subspace clustering of high dimensional data for data mining applications. In: Proceeding SIGMOD 998 International Conference on Management of data. pp. 94\u2013105 (1998)","key":"8_CR2","DOI":"10.1145\/276305.276314"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/2945.582354","volume":"3","author":"E Andres","year":"1997","unstructured":"Andres, E., Jacob, M.A.: The discrete analytical hyperspheres. IEEE Trans. Visual Comput. Graphics 3, 75\u201386 (1997)","journal-title":"IEEE Trans. Visual Comput. Graphics"},{"unstructured":"Andres, E., Largeteau-Skapin, G., Zrour, R., Sugimoto, A., Kenmochi, Y.: Optimal consensus set and preimage of \n                      \n                        \n                      \n                      $$4$$\n                    -connected circles in a noisy environment. In: 21st International Conference on Pattern Recognition (ICPR 2012), pp. 3774\u20133777. IEEE Xplore (2012)","key":"8_CR4"},{"key":"8_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/3-540-63307-3_77","volume-title":"Algorithms and Data Structures","author":"M De Berg","year":"1997","unstructured":"De Berg, M., Bose, P., Bremner, D., Ramaswami, S., Ramaswami, G., Wilfong, G.: Computing constrained minimum-width annuli of point sets. In: Rau-Chaplin, A., Dehne, F., Sack, J.-R., Tamassia, R. (eds.) WADS 1997. LNCS, vol. 1272, pp. 392\u2013401. Springer, Heidelberg (1997)"},{"key":"8_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/3-540-47789-6_5","volume-title":"Computational Science - ICCS 2002","author":"JM D\u00edaz-B\u00e1\u00f1ez","year":"2002","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J.M., Hurtado, F., Meijer, H., Rappaport, D., Sellares, T.: The largest empty annulus problem. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002, Part III. LNCS, vol. 2331, pp. 46\u201354. Springer, Heidelberg (2002)"},{"issue":"2","key":"8_CR7","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.jcss.2003.07.013","volume":"68","author":"J Dunagan","year":"2004","unstructured":"Dunagan, J., Vempala, S.: Optimal outlier removal in high-dimensional spaces. J. Comput. Sys. Sci. 68(2), 335\u2013373 (2004)","journal-title":"J. Comput. Sys. Sci."},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"M Fischler","year":"1981","unstructured":"Fischler, M., Bolles, R.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"issue":"2","key":"8_CR9","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1137\/S0097539703427963","volume":"33","author":"S Har-Peled","year":"2004","unstructured":"Har-Peled, S., Wang, Y.: Shape fitting with outliers. SIAM J. Comput. 33(2), 269\u2013285 (2004)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"8_CR10","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/360666.360677","volume":"18","author":"C Kimme","year":"1975","unstructured":"Kimme, C., Ballard, D., Sklansky, J.: Finding circles by an array of accumulators. Commun. ACM 18(2), 120\u2013122 (1975)","journal-title":"Commun. ACM"},{"key":"8_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/978-3-642-37067-0_21","volume-title":"Discrete Geometry for Computer Imagery","author":"G Largeteau-Skapin","year":"2013","unstructured":"Largeteau-Skapin, G., Zrour, R., Andres, E.: O(n\n          \n                      \n                        \n                      \n                      $$^{3}$$\n                    logn) time complexity for the optimal consensus set computation for 4-connected digital circles. In: Gonzalez-Diaz, R., Jimenez, M.-J., Medrano, B. (eds.) DGCI 2013. LNCS, vol. 7749, pp. 241\u2013252. Springer, Heidelberg (2013)"},{"issue":"4","key":"8_CR12","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0020-0190(94)00190-A","volume":"53","author":"J Matousek","year":"1995","unstructured":"Matousek, J.: On enclosing k points by a circle. Inf. Process. Lett. 53(4), 217\u2013221 (1995)","journal-title":"Inf. Process. Lett."},{"key":"8_CR13","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02187688","volume":"1","author":"J O\u2019Rourke","year":"1986","unstructured":"O\u2019Rourke, J., Kosaraju, S., Megiddo, N.: Computing circular separability. Discrete Comput. Geom. 1, 105\u2013113 (1986)","journal-title":"Discrete Comput. Geom."},{"key":"8_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/978-3-642-37067-0_22","volume-title":"Discrete Geometry for Computer Imagery","author":"MS Phan","year":"2013","unstructured":"Phan, M.S., Kenmochi, Y., Sugimoto, A., Talbot, H., Andres, E., Zrour, R.: Efficient robust digital annulus fitting with bounded error. In: Gonzalez-Diaz, R., Jimenez, M.-J., Medrano, B. (eds.) DGCI 2013. LNCS, vol. 7749, pp. 253\u2013264. Springer, Heidelberg (2013)"},{"issue":"11","key":"8_CR15","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1145\/366813.366824","volume":"4","author":"SM Robinson","year":"1961","unstructured":"Robinson, S.M.: Fitting spheres by the method of least squares. Commun. ACM 4(11), 491 (1961). \n                      http:\/\/doi.acm.org\/10.1145\/366813.366824","journal-title":"Commun. ACM"},{"key":"8_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/978-3-642-04397-0_4","volume-title":"Discrete Geometry for Computer Imagery","author":"T Roussillon","year":"2009","unstructured":"Roussillon, T., Tougne, L., Sivignon, I.: On three constrained versions of the digital circular arc recognition problem. In: Brlek, S., Reutenauer, C., Proven\u00e7al, X. (eds.) DGCI 2009. LNCS, vol. 5810, pp. 34\u201345. Springer, Heidelberg (2009)"},{"issue":"1","key":"8_CR17","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1142\/S021819599900008X","volume":"9","author":"M Smid","year":"1999","unstructured":"Smid, M., Janardan, R.: On the width and roundness of a set of points in the plane. Int. J. Comput. Geom. 9(1), 97\u2013108 (1999)","journal-title":"Int. J. Comput. Geom."},{"issue":"16\u201317","key":"8_CR18","doi-asserted-by":"publisher","first-page":"2662","DOI":"10.1016\/j.dam.2013.06.001","volume":"161","author":"J Toutant","year":"2013","unstructured":"Toutant, J., Andres, E., Roussillon, T.: Digital circles, spheres and hyperspheres: from morphological models to analytical characterizations and topological properties. Discrete Appl. Math. 161(16\u201317), 2662\u20132677 (2013)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"8_CR19","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1002\/ima.20269","volume":"21","author":"R Zrour","year":"2011","unstructured":"Zrour, R., Kenmochi, Y., Talbot, H., Buzer, L., Hamam, Y., Shimizu, I., Sugimoto, A.: Optimal consensus set for digital line and plane fitting. Int. J. Imaging Syst. Technol. 21(1), 45\u201357 (2011)","journal-title":"Int. J. Imaging Syst. Technol."},{"key":"8_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/978-3-642-19867-0_30","volume-title":"Discrete Geometry for Computer Imagery","author":"R Zrour","year":"2011","unstructured":"Zrour, R., Largeteau-Skapin, G., Andres, E.: Optimal consensus set for annulus fitting. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol. 6607, pp. 358\u2013368. Springer, Heidelberg (2011)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26145-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T08:23:27Z","timestamp":1559377407000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26145-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319261447","9783319261454"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26145-4_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}