{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T01:57:54Z","timestamp":1743040674217,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319662718"},{"type":"electronic","value":"9783319662725"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-66272-5_28","type":"book-chapter","created":{"date-parts":[[2017,8,21]],"date-time":"2017-08-21T10:55:47Z","timestamp":1503312947000},"page":"347-359","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer\u00a0Space"],"prefix":"10.1007","author":[{"given":"Shivam","family":"Dwivedi","sequence":"first","affiliation":[]},{"given":"Aniket","family":"Gupta","sequence":"additional","affiliation":[]},{"given":"Siddhant","family":"Roy","sequence":"additional","affiliation":[]},{"given":"Ranita","family":"Biswas","sequence":"additional","affiliation":[]},{"given":"Partha","family":"Bhowmick","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,22]]},"reference":[{"key":"28_CR1","first-page":"75","volume":"3","author":"E Andres","year":"1997","unstructured":"Andres, E., Jacob, M.-A.: The discrete analytical hyperspheres. IEEE TVCG 3, 75\u201386 (1997)","journal-title":"IEEE TVCG"},{"key":"28_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams\u2013a survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 345\u2013405 (1991)","journal-title":"ACM Comput. Surv."},{"key":"28_CR3","doi-asserted-by":"publisher","DOI":"10.1142\/8685","volume-title":"Voronoi Diagrams and Delaunay Triangulations","author":"F Aurenhammer","year":"2013","unstructured":"Aurenhammer, F., Klein, R., Lee, D.: Voronoi Diagrams and Delaunay Triangulations. World Scientific, Singapore (2013)"},{"key":"28_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-319-04126-1_5","volume-title":"Applied Algorithms","author":"S Bera","year":"2014","unstructured":"Bera, S., Bhowmick, P., Bhattacharya, B.B.: A digital-geometric algorithm for generating a complete spherical surface in\u00a0$${\\mathbb{{Z}}}^3$$. In: Gupta, P., Zaroliagis, C. (eds.) ICAA 2014. LNCS, vol. 8321, pp. 49\u201361. Springer, Cham (2014). doi:10.1007\/978-3-319-04126-1_5"},{"key":"28_CR5","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/s10851-016-0654-8","volume":"56","author":"S Bera","year":"2016","unstructured":"Bera, S., Bhowmick, P., Bhattacharya, B.B.: On the characterization of absentee-voxels in a spherical surface and volume of revolution in $${\\mathbb{{Z}}}^3$$. JMIV 56, 535\u2013553 (2016)","journal-title":"JMIV"},{"key":"28_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2013.07.036","volume":"506","author":"S Bera","year":"2013","unstructured":"Bera, S., Bhowmick, P., Stelldinger, P., Bhattacharya, B.B.: On covering a digital disc with concentric circles in $${\\mathbb{{Z}}}^2$$. TCS 506, 1\u201316 (2013)","journal-title":"TCS"},{"key":"28_CR7","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1007\/s00371-015-1101-3","volume":"31","author":"R Biswas","year":"2015","unstructured":"Biswas, R., Bhowmick, P.: Layer the sphere. Vis. Comput. 31, 787\u2013797 (2015)","journal-title":"Vis. Comput."},{"key":"28_CR8","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.tcs.2015.11.018","volume":"624","author":"R Biswas","year":"2016","unstructured":"Biswas, R., Bhowmick, P.: From prima quadraginta octant to lattice sphere through primitive integer operations. TCS 624, 56\u201372 (2016)","journal-title":"TCS"},{"key":"28_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-017-0718-4","author":"R Biswas","year":"2017","unstructured":"Biswas, R., Bhowmick, P.: On the functionality and usefulness of quadraginta octants of naive sphere. JMIV (2017). doi:10.1007\/s10851-017-0718-4","journal-title":"JMIV"},{"key":"28_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/978-3-319-26145-4_7","volume-title":"Combinatorial Image Analysis","author":"R Biswas","year":"2015","unstructured":"Biswas, R., Bhowmick, P., Brimkov, V.E.: On the connectivity and smoothness of discrete spherical circles. In: Barneva, R.P., Bhattacharya, B.B., Brimkov, V.E. (eds.) IWCIA 2015. LNCS, vol. 9448, pp. 86\u2013100. Springer, Cham (2015). doi:10.1007\/978-3-319-26145-4_7"},{"key":"28_CR11","first-page":"452","volume":"157","author":"VE Brimkov","year":"2009","unstructured":"Brimkov, V.E.: Formulas for the number of $$(n-2)$$-gaps of binary objects in arbitrary dimension. DAM 157, 452\u2013463 (2009)","journal-title":"DAM"},{"key":"28_CR12","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/j.comgeo.2015.04.001","volume":"48","author":"T Cao","year":"2015","unstructured":"Cao, T., Edelsbrunner, H., Tan, T.: Triangulations from topologically correct digital Voronoi diagrams. Comput. Geom. 48, 507\u2013519 (2015)","journal-title":"Comput. Geom."},{"key":"28_CR13","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1109\/38.626973","volume":"17","author":"D Cohen-Or","year":"1997","unstructured":"Cohen-Or, D., Kaufman, A.: 3D line voxelization and connectivity control. IEEE Comput. Graph 17, 80\u201387 (1997)","journal-title":"IEEE Comput. Graph"},{"key":"28_CR14","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1109\/T-C.1971.223313","volume":"20","author":"H Gouraud","year":"1971","unstructured":"Gouraud, H.: Continuous shading of curved surfaces. IEEE Trans. Comput. 20, 623\u2013629 (1971)","journal-title":"IEEE Trans. Comput."},{"key":"28_CR15","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1145\/37402.37423","volume":"21","author":"A Kaufman","year":"1987","unstructured":"Kaufman, A.: Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes. SIGGRAPH 21, 171\u2013179 (1987)","journal-title":"SIGGRAPH"},{"key":"28_CR16","volume-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis","author":"R Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)"},{"key":"28_CR17","unstructured":"Roget, B., Sitaraman, J.: Wall distance search algorithm using voxelized marching spheres. In: ICCFD 2012, pp. 1\u201323 (2012)"},{"key":"28_CR18","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.jcp.2013.01.035","volume":"241","author":"B Roget","year":"2013","unstructured":"Roget, B., Sitaraman, J.: Wall distance search algorithm using voxelized marching spheres. J. Comput. Phys. 241, 76\u201394 (2013)","journal-title":"J. Comput. Phys."},{"key":"28_CR19","doi-asserted-by":"crossref","unstructured":"Rong, G., Tan, T.: Jump flooding in GPU with applications to Voronoi diagram and distance transform. In: Symposium on International 3D Graphics & Games, pp. 109\u2013116 (2006)","DOI":"10.1145\/1111411.1111431"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-66272-5_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,21]],"date-time":"2021-08-21T00:08:13Z","timestamp":1629504493000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-66272-5_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319662718","9783319662725"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-66272-5_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"22 August 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DGCI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Discrete Geometry for Computer Imagery","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vienna","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dgci2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/dgci2017.prip.tuwien.ac.at\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}