Bulletin of the Australian Mathematical Society

Table of Contents - 1993 - Volume 48, Issue 03  

Research Article

The minimal size of a square which includes a digital convex 2K–gon

Dragan M. Acketaa1 and Joviša D. Žunića2

a1 Institute of Mathematics, 21000 Novi Sad Trg Dositeja Obradovića 4 Serbia, Yugoslavia

a2 Institute of Applied Basic Disciplines Faculty of Engineering, 21000 Novi Sad Velijka Vlahovića 3, Serbia, Yugoslavia

This paper presents a construction of a digital convex 2k–gon (for a given natural number k), which can be inscribed into a square grid of the minimal possible size F(2k). An explicit expression for the function F(2k) is also given.

(Received December 21 1992)