“…This paper explains in a more detailed manner the results presented in [6] and [8], namely solutions to this problem in three different frameworks, all on Euclidean lattices We have to mention that Beckers and Worsch simultaneously and independently presented a similar solution in [2], for perimeters of figures in 2 , also in linear time. In arbitrary dimensions, the problem is much more difficult, and the best solution we knew of before this paper was the one in [3].…”