Discrete geometry

Вики

Только набор

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

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

/

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

Вики

Дискретная геометрия

/

Дискретная геометрия Дискретная геометрия и комбинаторная геометрия изучают комбинаторные свойства и конструктивные методы дискретных геометрических объектов.  Большинство вопросов дискретной геометрии

Прокрутить вверх