Решётка Ханана конечного множества точек на плоскости получается проведением вертикальных и горизонтальных линий через каждую точку из множества.
Основная причина изучения решётки Ханана вызвана фактом, что она заведомо содержит для S. Решётка названа в честь М. Ханана, кто первыйChristine R. Leverenz, Miroslaw Truszczynski, The Rectilinear Steiner Tree Problem: Algorithms and Examples using Permutations of the Terminal Set, 1999 ACM Southeast Regional Conference, 1999, исследовал прямоугольное минимальное дерево Штайнера и ввёл этот граф.
Примечания
Категория:Теория графов Категория:Геометрические графы Категория:Графы, имеющие собственные названия