An exact construction of digital convex polygons with minimal diameter

DC Field	Value	Language
dc.contributor.author	Matić-Kekić, Snežana	en
dc.contributor.author	Acketa, Dragan	en
dc.contributor.author	Žunić, Joviša	en
dc.date.accessioned	2020-05-01T20:29:02Z	-
dc.date.available	2020-05-01T20:29:02Z	-
dc.date.issued	1996-04-06	en
dc.identifier.issn	0012-365X	en
dc.identifier.uri	http://researchrepository.mi.sanu.ac.rs/handle/123456789/1969	-
dc.description.abstract	Given a natural number n, an exact formula is derived for the minimal possible size MD(n) of a square grid, in which a digital convex n-gon can be inscribed. An exact construction of a digital convex n-gon which can be inscribed into a square grid of size MD(n) is also given.	en
dc.publisher	Elsevier	-
dc.relation.ispartof	Discrete Mathematics	en
dc.subject	Digital convex polygon \| Digital geometry \| Greedy lower bound	en
dc.title	An exact construction of digital convex polygons with minimal diameter	en
dc.type	Article	en
dc.identifier.doi	10.1016/0012-365X(95)00195-3	en
dc.identifier.scopus	2-s2.0-0039392785	en
dc.relation.firstpage	303	en
dc.relation.lastpage	313	en
dc.relation.issue	1-3	en
dc.relation.volume	150	en
item.openairetype	Article	-
item.openairecristype	http://purl.org/coar/resource_type/c_18cf	-
item.cerifentitytype	Publications	-
item.grantfulltext	none	-
item.fulltext	No Fulltext	-
crisitem.author.orcid	0000-0002-1271-4153	-

10

checked on Apr 23, 2024

54

checked on Apr 23, 2024

Check