The minimum perimeter polygon (MPP) has been studied mostly within the image processing applications and computer processing of digitized contours. Among the pioneering articles certainly belongs one published by J. Sklanski and col. and since then dozens of interesting approaches and algorithms were designed. It is worth of mentioning the works done by Slovak researchers Sloboda and Zaťko, too. I had taken a privilege to work with them for some time period almost three decades ago and they arose the attractiveness of the topic to me.
However, the approach here is authentic and is based largely on the elastic fiber stretching simulation. Minimal Normed Built-In Cirquits on the rectangular grid (further MNBIC) take over the concept of MPP (though not restricted to the closed curves)... more