Geodesic
A Linear Algorithm for Construction of Optimal Digital Convex 2k-gons
Yugoslav journal of operations research, Tome 3 (1993) no. 2, p. 159 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

This paper gives a linear algorithm (w.r.t . the number of vertices) for a construction of optimal digital convex 2k-gons, that is, those digital convex polygons, which have the smallest possible diameter with a given even number of edges. The construction for k even is based on the efficient construction of Farey sequence, while the construction for k odd uses, in addition, two families of auxiliary 6-gons.
Keywords: Digital geometry, optimization, time complexity 
@article{YJOR_1993_3_2_a1,
     author = {Dragan M. Acketa and Sne\v{z}ana Mati\'c - Keki\'c and Jovi\v{s}a D. \v{Z}uni\'c},
     title = {A {Linear} {Algorithm} for {Construction} of {Optimal} {Digital} {Convex} 2k-gons},
     journal = {Yugoslav journal of operations research},
     pages = {159 },
     publisher = {mathdoc},
     volume = {3},
     number = {2},
     year = {1993},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_1993_3_2_a1/}
}
TY  - JOUR
AU  - Dragan M. Acketa
AU  - Snežana Matić - Kekić
AU  - Joviša D. Žunić
TI  - A Linear Algorithm for Construction of Optimal Digital Convex 2k-gons
JO  - Yugoslav journal of operations research
PY  - 1993
SP  - 159 
VL  - 3
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_1993_3_2_a1/
LA  - en
ID  - YJOR_1993_3_2_a1
ER  - 
%0 Journal Article
%A Dragan M. Acketa
%A Snežana Matić - Kekić
%A Joviša D. Žunić
%T A Linear Algorithm for Construction of Optimal Digital Convex 2k-gons
%J Yugoslav journal of operations research
%D 1993
%P 159 
%V 3
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_1993_3_2_a1/
%G en
%F YJOR_1993_3_2_a1
Dragan M. Acketa; Snežana Matić - Kekić; Joviša D. Žunić. A Linear Algorithm for Construction of Optimal Digital Convex 2k-gons. Yugoslav journal of operations research, Tome 3 (1993) no. 2, p. 159 . http://geodesic.mathdoc.fr/item/YJOR_1993_3_2_a1/