A SIMPLE CONSTRUCTION OF A DIGITAL CONVEX N-GON WITH ALMOST MINIMAL DIAMETER

Authors
ACKETA DM ZUNIC JD
Citation
Dm. Acketa et Jd. Zunic, A SIMPLE CONSTRUCTION OF A DIGITAL CONVEX N-GON WITH ALMOST MINIMAL DIAMETER, Information sciences, 77(3-4), 1994, pp. 275-291
Citations number
7
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information sciences → ACNP
ISSN journal
00200255
Volume
77
Issue
3-4
Year of publication
1994
Pages
275 - 291
Database
ISI
SICI code
0020-0255(1994)77:3-4<275:ASCOAD>2.0.ZU;2-1
Abstract
The paper presents a simple, almost optimal construction of a digital convex polygon with n edges, which can be included into an m X m grid of a minimal possible size m. The construction is almost optimal in th e sense that the reached value for m is not more than 1 greater than t he minimal possible value; such a conclusion is derived by comparison with a theoretical lower bound, which is also derived here.