Discrete geometry

Вики

Гипотеза о сотах

/

Гипотеза о пчелиных сотах Гипотеза о сотовой форме Правильная шестиугольная сетка имеет наименьший общий периметр среди всех разделений плоскости на […]

Вики

Только набор

/

Набор Какея Определение и история множеств Безиковича-Какея Множество Безиковича-Какея – это компактное множество в евклидовом пространстве, содержащее линии, которые не

Вики

Поиск ближайших соседей

/

Поиск ближайшего соседа Основы поиска ближайших соседей Поиск ближайших соседей (NN) – это задача нахождения точек в пространстве, которые находятся

Вики

Плитка Пенроуза

/

Плитка Пенроуза Определение и история Пенроуз-плитка – это непериодическая мозаика, состоящая из пятиугольников и ромбов.  Разработана математиком Роджером Пенроузом в

Вики

Крестики-нолики

/

Крестики-нолики История и популярность игры в крестики-нолики Игра в крестики-нолики известна с древних времен и популярна во всем мире.  Игра

Вики

Регулярная карта (теория графов)

/

Регулярная карта (теория графов) Определение и свойства регулярных отображений Регулярное отображение – это отображение, которое сохраняет ориентацию и размерность.  Отображение

Вики

Расположение гиперплоскостей

/

Расположение гиперплоскостей Основы теории расположения Расположение – это набор областей в пространстве, определяемый гиперплоскостями.  Гиперплоскости могут быть определены как пересечения

Вики

Непрозрачный набор

/

Непрозрачный набор Определение и свойства непрозрачных множеств Непрозрачные множества – это множества, которые блокируют видимость всех прямых линий.  Они имеют

Вики

Проблема раскола ожерелья

/

Проблема расщепления ожерелья Определение и свойства ожерелья Ожерелье – это набор бусин, связанных нитью.  Ожерелье можно представить как интервальное множество

Вики

Расположение линий

/

Расположение линий В геометрии расположение линий – это разделение плоскости, образованное набором линий.  Проблемы подсчета характеристик устройств были изучены в

Вики

Соединительная константа

/

Постоянная связь Константа связности – числовая величина, связанная с самоизолирующимися блужданиями по решетке.  Изучается в связи с универсальностью в двумерных

Вики

Диаграмма Вороного

/

Диаграмма Вороного Диаграмма Вороного – разбиение плоскости на области, близкие к заданным объектам.  Диаграмма Вороного названа в честь математика Георгия

Вики

Проблема рассечения

/

Проблема вскрытия Задача расчленения в геометрии – разбиение геометрической фигуры на более мелкие части для преобразования в новую фигуру равного

Вики

Самоизбегающая прогулка

/

Избегающая себя прогулка Обходной маневр (SAW) в математике – последовательность перемещений по решетке, не посещающая одну и ту же точку

Вики

Проблема с переездом дивана

/

Проблема с перемещением дивана Задача о перемещении дивана в Г-образном коридоре представляет собой двумерную идеализацию реальных задач о перемещении мебели. 

Вики

Гипотеза Кеплера

/

Гипотеза Кеплера Гипотеза Кеплера утверждает, что невозможно создать расположение шариков с большей средней плотностью, чем кубическая плотная упаковка.  Доказательство гипотезы

Вики

Упаковка сфер

/

Упаковка в виде сферы Упаковка сфер – задача трехмерной упаковки одинаковых сфер.  Существует множество методов и теорий для решения этой

Вики

Целочисленный треугольник

/

Целочисленный треугольник Хероновы треугольники – треугольники с целочисленными сторонами и углами, не являющиеся пифагоровыми.  Они имеют рациональные площади и могут

Вики

Задача хайльброннского треугольника

/

Задача о треугольнике Хайльбронна Проблема треугольника Хайльбронна касается наименьшей площади треугольника, образованного набором точек на единичной площади.  Эрдеш доказал, что