ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2001, ТОМ 7, ВЫПУСК 3, СТР. 713-720

О сложности выращивания фигур в однородных структурах

А. С. Думов

Аннотация

Посмотреть как HTML    Посмотреть как рисунок    Посмотреть в формате LaTeX

Рассматривается выращивание в классе плоских однородных структур с шаблоном соседства в форме креста некоторых классов фигур, в частности выпуклых и выпуклых $m$-угольных фигур. Приводятся оценки числа состояний однородной структуры, необходимого и достаточного для такого выращивания.

Полнотекстовая версия статьи в формате PostScript (47 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k01/k013/k01307h.htm.
Изменения вносились 23 декабря 2001 г.