RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1987, том 41, выпуск 5, страницы 625–636 (Mi mzm4902)

Метод нахождения плотнейшей решетчатой $k$-кратной упаковки кругов

А. Х. Темешвари, Е. Хорват, Н. Н. Яковлев


Аннотация: Излагается общий метод нахождения плотнейшей решетчатой $k$-упаковки кругов для произвольного натурального $k$. Предлагается два подхода – построение разбиения области в пространстве параметров приведенного базиса решетки и разбиение специальной плоской области. В последнем случае используется инвариантность плотности $k$-упаковки относительно преобразования подобия. Нахождение плотнейшей решетчатой $k$-упаковки сводится к нахождению максимума конечного числа функций одной переменной. Библиогр. 13 назв.

УДК: 514.172

Поступило: 15.10.1985


 Англоязычная версия: Mathematical Notes, 1987, 41:5, 349–355

Реферативные базы данных:


© МИАН, 2024