{"_id":"5801","publication_status":"published","status":"public","day":"22","doi":"10.1007/978-3-319-66272-5_28","conference":{"end_date":"2017-09-21","location":"Vienna, Austria","start_date":"2017-09-19","name":"DGCI: International Conference on Discrete Geometry for Computer Imagery"},"article_processing_charge":"No","citation":{"ieee":"S. Dwivedi, A. Gupta, S. Roy, R. Biswas, and P. Bhowmick, “Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space,” in <i>20th IAPR International Conference</i>, Vienna, Austria, 2017, vol. 10502, pp. 347–359.","chicago":"Dwivedi, Shivam, Aniket Gupta, Siddhant Roy, Ranita Biswas, and Partha Bhowmick. “Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space.” In <i>20th IAPR International Conference</i>, 10502:347–59. Cham: Springer Nature, 2017. <a href=\"https://doi.org/10.1007/978-3-319-66272-5_28\">https://doi.org/10.1007/978-3-319-66272-5_28</a>.","short":"S. Dwivedi, A. Gupta, S. Roy, R. Biswas, P. Bhowmick, in:, 20th IAPR International Conference, Springer Nature, Cham, 2017, pp. 347–359.","apa":"Dwivedi, S., Gupta, A., Roy, S., Biswas, R., &#38; Bhowmick, P. (2017). Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space. In <i>20th IAPR International Conference</i> (Vol. 10502, pp. 347–359). Cham: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-319-66272-5_28\">https://doi.org/10.1007/978-3-319-66272-5_28</a>","ista":"Dwivedi S, Gupta A, Roy S, Biswas R, Bhowmick P. 2017. Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space. 20th IAPR International Conference. DGCI: International Conference on Discrete Geometry for Computer Imagery, LNCS, vol. 10502, 347–359.","mla":"Dwivedi, Shivam, et al. “Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space.” <i>20th IAPR International Conference</i>, vol. 10502, Springer Nature, 2017, pp. 347–59, doi:<a href=\"https://doi.org/10.1007/978-3-319-66272-5_28\">10.1007/978-3-319-66272-5_28</a>.","ama":"Dwivedi S, Gupta A, Roy S, Biswas R, Bhowmick P. Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space. In: <i>20th IAPR International Conference</i>. Vol 10502. Cham: Springer Nature; 2017:347-359. doi:<a href=\"https://doi.org/10.1007/978-3-319-66272-5_28\">10.1007/978-3-319-66272-5_28</a>"},"year":"2017","type":"conference","publisher":"Springer Nature","language":[{"iso":"eng"}],"intvolume":"     10502","oa_version":"None","title":"Fast and Efficient Incremental Algorithms for Circular and Spherical Propagation in Integer Space","publication":"20th IAPR International Conference","month":"08","abstract":[{"text":"Space filling circles and spheres have various applications in mathematical imaging and physical modeling. In this paper, we first show how the thinnest (i.e., 2-minimal) model of digital sphere can be augmented to a space filling model by fixing certain “simple voxels” and “filler voxels” associated with it. Based on elementary number-theoretic properties of such voxels, we design an efficient incremental algorithm for generation of these space filling spheres with successively increasing radius. The novelty of the proposed technique is established further through circular space filling on 3D digital plane. As evident from a preliminary set of experimental result, this can particularly be useful for parallel computing of 3D Voronoi diagrams in the digital space.","lang":"eng"}],"author":[{"last_name":"Dwivedi","full_name":"Dwivedi, Shivam","first_name":"Shivam"},{"full_name":"Gupta, Aniket","first_name":"Aniket","last_name":"Gupta"},{"last_name":"Roy","first_name":"Siddhant","full_name":"Roy, Siddhant"},{"last_name":"Biswas","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","first_name":"Ranita","full_name":"Biswas, Ranita","orcid":"0000-0002-5372-7890"},{"full_name":"Bhowmick, Partha","first_name":"Partha","last_name":"Bhowmick"}],"quality_controlled":"1","alternative_title":["LNCS"],"publication_identifier":{"isbn":["978-3-319-66271-8"],"eissn":["1611-3349"],"issn":["0302-9743"],"eisbn":["978-3-319-66272-5"]},"place":"Cham","date_created":"2019-01-08T20:42:22Z","extern":"1","date_updated":"2022-01-27T15:34:25Z","date_published":"2017-08-22T00:00:00Z","volume":10502,"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","page":"347-359"}