DC Field | Value | Language |
---|---|---|
dc.contributor.author | Huxley, Martin | en |
dc.contributor.author | Žunić, Joviša | en |
dc.date.accessioned | 2020-05-01T20:28:59Z | - |
dc.date.available | 2020-05-01T20:28:59Z | - |
dc.date.issued | 2006 | en |
dc.identifier.issn | 0162-8828 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/1930 | - |
dc.description.abstract | A digital disc is the set of all integer points inside some given disc. Let DN be the number of different digital discs consisting of N points (different up to translation). The upper bound D N = O(N2) was shown recently; no corresponding lower bound is known. In this paper, we refine the upper bound to DN = O(N), which seems to be the true order of magnitude, and we show that the average DN = D1 + D2 + ... + DN)/N has upper and lower bounds which are of polynomial growth in N. | en |
dc.publisher | IEEE | - |
dc.relation.ispartof | IEEE Transactions on Pattern Analysis and Machine Intelligence | en |
dc.subject | Digital disc | Digital geometry | Digitization | Enumeration | en |
dc.title | The number of N-point digital discs | en |
dc.type | Article | en |
dc.identifier.doi | 10.1109/TPAMI.2007.250606 | en |
dc.identifier.pmid | 17108390 | en |
dc.identifier.scopus | 2-s2.0-33947258283 | en |
dc.contributor.affiliation | Mathematical Institute of the Serbian Academy of Sciences and Arts | - |
dc.relation.firstpage | 159 | en |
dc.relation.lastpage | 161 | en |
dc.relation.issue | 1 | en |
dc.relation.volume | 29 | en |
dc.description.rank | M21a | - |
item.fulltext | No Fulltext | - |
item.openairetype | Article | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
crisitem.author.orcid | 0000-0002-1271-4153 | - |
SCOPUSTM
Citations
13
checked on Apr 1, 2025
Page view(s)
31
checked on Jan 31, 2025
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.