{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,5]],"date-time":"2024-07-05T17:36:58Z","timestamp":1720201018880},"reference-count":47,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T00:00:00Z","timestamp":1459468800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2020,4,18]],"date-time":"2020-04-18T00:00:00Z","timestamp":1587168000000},"content-version":"vor","delay-in-days":1478,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1016\/j.tcs.2015.11.018","type":"journal-article","created":{"date-parts":[[2015,11,14]],"date-time":"2015-11-14T13:03:27Z","timestamp":1447506207000},"page":"56-72","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":8,"special_numbering":"C","title":["From prima quadraginta octant to lattice sphere through primitive integer operations"],"prefix":"10.1016","volume":"624","author":[{"given":"Ranita","family":"Biswas","sequence":"first","affiliation":[]},{"given":"Partha","family":"Bhowmick","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"5","key":"10.1016\/j.tcs.2015.11.018_br0010","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1016\/0097-8493(94)90164-3","article-title":"Discrete circles, rings and spheres","volume":"18","author":"Andres","year":"1994","journal-title":"Computers & Graphics"},{"issue":"1","key":"10.1016\/j.tcs.2015.11.018_br0020","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/2945.582354","article-title":"The discrete analytical hyperspheres","volume":"3","author":"Andres","year":"1997","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"10.1016\/j.tcs.2015.11.018_br0030","series-title":"Proc. 7th Annual Symposium on Computational Geometry","first-page":"162","article-title":"On the convex hull of the integer points in a disc","author":"Balog","year":"1991"},{"key":"10.1016\/j.tcs.2015.11.018_br0040","series-title":"Proc. International Conference on Applied Algorithms","first-page":"49","article-title":"A digital-geometric algorithm for generating a complete spherical surface in Z3","volume":"vol. 8321","author":"Bera","year":"2014"},{"key":"10.1016\/j.tcs.2015.11.018_br0050","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2013.07.036","article-title":"On covering a digital disc with concentric circles in Z2","volume":"506","author":"Bera","year":"2013","journal-title":"Theoret. Comput. Sci."},{"issue":"12","key":"10.1016\/j.tcs.2015.11.018_br0060","doi-asserted-by":"crossref","first-page":"2381","DOI":"10.1016\/j.dam.2007.10.022","article-title":"Number-theoretic interpretation and construction of a digital circle","volume":"156","author":"Bhowmick","year":"2008","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.tcs.2015.11.018_br0070","first-page":"1","article-title":"Fast circular arc segmentation based on approximate circularity and cuboid graph","author":"Bhowmick","year":"2013","journal-title":"J. Math. Imaging Vision"},{"key":"10.1016\/j.tcs.2015.11.018_br0080","series-title":"Proc. 18th International Conference on Discrete Geometry for Computer Imagery","first-page":"396","article-title":"On finding spherical geodesic paths and circles in Z3","volume":"vol. 8668","author":"Biswas","year":"2014"},{"issue":"2","key":"10.1016\/j.tcs.2015.11.018_br0090","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1145\/359423.359432","article-title":"A linear algorithm for incremental digital display of circular arcs","volume":"20","author":"Bresenham","year":"1977","journal-title":"Commun. ACM"},{"issue":"1","key":"10.1016\/j.tcs.2015.11.018_br0100","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/S0304-3975(01)00061-5","article-title":"Graceful planes and lines","volume":"283","author":"Brimkov","year":"2002","journal-title":"Theoret. Comput. Sci."},{"issue":"1\u20133","key":"10.1016\/j.tcs.2015.11.018_br0110","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.tcs.2004.02.015","article-title":"Connectivity of discrete planes","volume":"319","author":"Brimkov","year":"2004","journal-title":"Theoret. Comput. Sci."},{"issue":"1\u20132","key":"10.1016\/j.tcs.2015.11.018_br0120","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.tcs.2008.07.014","article-title":"On the polyhedral complexity of the integer points in a hyperball","volume":"406","author":"Brimkov","year":"2008","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"10.1016\/j.tcs.2015.11.018_br0130","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1016\/j.dam.2006.08.004","article-title":"Digital planarity\u2014a review","volume":"155","author":"Brimkov","year":"2007","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.tcs.2015.11.018_br0140","author":"Cappell"},{"issue":"3","key":"10.1016\/j.tcs.2015.11.018_br0150","doi-asserted-by":"crossref","first-page":"265","DOI":"10.4064\/aa-85-3-265-277","article-title":"Lattice points in bodies of revolution","volume":"85","author":"Chamizo","year":"1998","journal-title":"Acta Arith."},{"issue":"1\u20132","key":"10.1016\/j.tcs.2015.11.018_br0160","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s10474-011-0144-9","article-title":"The sphere problem and the L-functions","volume":"135","author":"Chamizo","year":"2012","journal-title":"Acta Math. Hungar."},{"issue":"2","key":"10.1016\/j.tcs.2015.11.018_br0170","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/j.jnt.2006.11.010","article-title":"Visible lattice points in the sphere","volume":"126","author":"Chamizo","year":"2007","journal-title":"J. Number Theory"},{"issue":"1","key":"10.1016\/j.tcs.2015.11.018_br0180","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/j.jmaa.2008.09.051","article-title":"Lattice points in rational ellipsoids","volume":"350","author":"Chamizo","year":"2009","journal-title":"J. Math. Anal. Appl."},{"issue":"2","key":"10.1016\/j.tcs.2015.11.018_br0190","doi-asserted-by":"crossref","first-page":"417","DOI":"10.4171\/RMI\/178","article-title":"On the sphere problem","volume":"11","author":"Chamizo","year":"1995","journal-title":"Rev. Mat. Iberoam."},{"issue":"1\u20133","key":"10.1016\/j.tcs.2015.11.018_br0200","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.dam.2005.02.022","article-title":"On digital plane preimage structure","volume":"151","author":"Coeurjolly","year":"2005","journal-title":"Discrete Appl. Math."},{"issue":"6","key":"10.1016\/j.tcs.2015.11.018_br0210","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1006\/gmip.1995.1039","article-title":"Fundamentals of surface voxelization","volume":"57","author":"Cohen-Or","year":"1995","journal-title":"Graph. Models Image Proc."},{"key":"10.1016\/j.tcs.2015.11.018_br0220","series-title":"Regular Polytopes","author":"Coxeter","year":"1973"},{"issue":"4","key":"10.1016\/j.tcs.2015.11.018_br0230","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF03026771","article-title":"Counting lattice points on spheres","volume":"22","author":"Ewell","year":"2000","journal-title":"Math. Intelligencer"},{"key":"10.1016\/j.tcs.2015.11.018_br0240","series-title":"Proc. 13th International Conference on Discrete Geometry for Computer Imagery","first-page":"29","article-title":"A generic approach for n-dimensional digital lines","volume":"vol. 4245","author":"Feschet","year":"2006"},{"key":"10.1016\/j.tcs.2015.11.018_br0250","series-title":"Vision Geometry XIV, Electronic Imaging, SPIE","first-page":"60660C","article-title":"Discrete circles: an arithmetical approach with non-constant thickness","volume":"vol. 6066","author":"Fiorio","year":"2006"},{"key":"10.1016\/j.tcs.2015.11.018_br0260","series-title":"Proc. 13th International Conference on Discrete Geometry for Computer Imagery","first-page":"425","article-title":"Arithmetic discrete hyperspheres and separatingness","volume":"vol. 4245","author":"Fiorio","year":"2006"},{"key":"10.1016\/j.tcs.2015.11.018_br0270","series-title":"Computer Graphics: Principles and Practice","author":"Foley","year":"1993"},{"issue":"6","key":"10.1016\/j.tcs.2015.11.018_br0280","doi-asserted-by":"crossref","first-page":"3164","DOI":"10.1023\/A:1015484630940","article-title":"Distribution of lattice points over the four-dimensional sphere","volume":"110","author":"Fomenko","year":"2002","journal-title":"J. Math. Sci."},{"key":"10.1016\/j.tcs.2015.11.018_br0290","first-page":"883","article-title":"Lattice Points in the Sphere","volume":"vol. II","author":"Heath-Brown","year":"1999"},{"key":"10.1016\/j.tcs.2015.11.018_br0300","series-title":"Mathematical Gems, vol. I","first-page":"117","article-title":"Circles, squares, and lattice points","author":"Honsberger","year":"1973"},{"issue":"1","key":"10.1016\/j.tcs.2015.11.018_br0310","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF02940906","article-title":"On lattice points in rational ellipsoids: an omega estimate for the error term","volume":"70","author":"K\u00fchleitner","year":"2000","journal-title":"Abh. Math. Semin. Univ. Hambg."},{"key":"10.1016\/j.tcs.2015.11.018_br0320","series-title":"Proc. 14th International Conference on Discrete Geometry for Computer Imagery","first-page":"322","article-title":"Digital planar surface segmentation using local geometric patterns","volume":"vol. 4992","author":"Kenmochi","year":"2008"},{"key":"10.1016\/j.tcs.2015.11.018_br0330","series-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis","author":"Klette","year":"2004"},{"issue":"1\u20133","key":"10.1016\/j.tcs.2015.11.018_br0340","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/j.dam.2002.12.001","article-title":"Digital straightness\u2014a review","volume":"139","author":"Klette","year":"2004","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.tcs.2015.11.018_br0350","first-page":"89","article-title":"Sur l'existence d'une sph\u00e8re passant par un nombre donn\u00e9 aux coordonn\u00e9es enti\u00e8res","volume":"2","author":"Kulikowski","year":"1959","journal-title":"L'Enseign. Math."},{"issue":"2","key":"10.1016\/j.tcs.2015.11.018_br0360","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1016\/j.ejc.2009.03.034","article-title":"On a sphere that passes through n lattice points","volume":"31","author":"Maehara","year":"2010","journal-title":"European J. Combin."},{"issue":"1","key":"10.1016\/j.tcs.2015.11.018_br0370","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.jnt.2006.03.006","article-title":"On the distribution of lattice points on spheres and level surfaces of polynomials","volume":"122","author":"Magyar","year":"2007","journal-title":"J. Number Theory"},{"key":"10.1016\/j.tcs.2015.11.018_br0380","series-title":"Graphics Gems","first-page":"327","article-title":"Spheres-to-voxels conversion","author":"Montani","year":"1990"},{"issue":"1","key":"10.1016\/j.tcs.2015.11.018_br0390","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10851-011-0270-6","article-title":"Determining digital circularity using integer intervals","volume":"42","author":"Pal","year":"2012","journal-title":"J. Math. Imaging Vision"},{"issue":"2","key":"10.1016\/j.tcs.2015.11.018_br0400","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s00453-008-9221-z","article-title":"Order statistics in the Farey sequences in sublinear time and counting primitive lattice points in polygons","volume":"55","author":"Pawlewicz","year":"2009","journal-title":"Algorithmica"},{"key":"10.1016\/j.tcs.2015.11.018_br0410","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.jcp.2013.01.035","article-title":"Wall distance search algorithm using voxelized marching spheres","volume":"241","author":"Roget","year":"2013","journal-title":"J. Comput. Phys."},{"key":"10.1016\/j.tcs.2015.11.018_br0420","first-page":"71","article-title":"Sur l'existence d'un cercle passant par un nombre donn\u00e9 de points aux coordonn\u00e9es enti\u00e8res","volume":"2","author":"Schinzel","year":"1958","journal-title":"L'Enseign. Math."},{"key":"10.1016\/j.tcs.2015.11.018_br0430","series-title":"A Selection of Problems in the Theory of Numbers","author":"Sierpi\u0144ski","year":"1964"},{"issue":"1","key":"10.1016\/j.tcs.2015.11.018_br0440","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s00453-003-1041-6","article-title":"Decomposition of a three-dimensional discrete object surface into discrete plane pieces","volume":"38","author":"Sivignon","year":"2003","journal-title":"Algorithmica"},{"issue":"16\u201317","key":"10.1016\/j.tcs.2015.11.018_br0450","doi-asserted-by":"crossref","first-page":"2662","DOI":"10.1016\/j.dam.2013.06.001","article-title":"Digital circles, spheres and hyperspheres: from morphological models to analytical characterizations and topological properties","volume":"161","author":"Toutant","year":"2013","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.tcs.2015.11.018_br0460","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1112\/S0024609300007505","article-title":"Counting lattice points in the sphere","volume":"32","author":"Tsang","year":"2000","journal-title":"Bull. Lond. Math. Soc."},{"issue":"5","key":"10.1016\/j.tcs.2015.11.018_br0470","first-page":"957","article-title":"On the number of integer points in a sphere","volume":"27","author":"Vinogradov","year":"1963","journal-title":"Izv. Ross. Akad. Nauk Ser. Mat."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397515010178?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397515010178?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,4,18]],"date-time":"2020-04-18T01:50:10Z","timestamp":1587174610000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397515010178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4]]},"references-count":47,"alternative-id":["S0304397515010178"],"URL":"https:\/\/doi.org\/10.1016\/j.tcs.2015.11.018","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2016,4]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"From prima quadraginta octant to lattice sphere through primitive integer operations","name":"articletitle","label":"Article Title"},{"value":"Theoretical Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.tcs.2015.11.018","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2015 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}