Введение
ГЛАВА I. Использование многогранных поверхностей в прикладных задачах . 11
1. Аппроксимация областей достижимости многогранниками 11
2. Представление информационных множеств невыпуклыми многогранниками 15
3. Сжимающие отображения 17
4. Проблема Штейнера 19
5. Решение набора задач линейного программирования 20
6. Хранение информации 21
7. Кристаллы 22
ГЛАВА II. Развертки многогранников 23
1. Определения 23
2. Многогранники, не допускающие натуральных разверток 28
3. Доказательство всюду плотности многогранников, имеющих HP 32
ГЛАВА III. Задача о смятом рубле 43
1. Введение 43
2. Постановка задачи, определения и основные результаты 44
3. Описание сетки складывания 47
4. Реализация складывания цветка 51
5. Завершение доказательства. Реализация складывания большого квадрата. 55
6. Наиболее простое складывание, увеличивающее периметр. 58
ГЛАВА IV. Сложность выпуклых стереоэдров . 61
1. Формулировка. 61
2. Доказательство . 63
Заключение, 67
Литература. 68
