 | |
|---|---|
 |
Решётка Ханана, сгенерированная для 5 точек |
В геометрии решётка Ханана H(S) конечного множества S точек на плоскости получается проведением вертикальных и горизонтальных линий через каждую точку из S.
Основная причина изучения решётки Ханана вызвана фактом, что она заведомо содержит прямоугольное дерево Штайнера[en] для S[1]. Решётка названа в честь М. Ханана, кто первый[2] исследовал прямоугольное минимальное дерево Штайнера и ввёл этот граф[3].
Примечания
- ↑ Martin Zachariasen. A Catalog of Hanan Grid Problems // Networks. — 2000. — Т. 38. — С. 200—221.
- ↑ 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, DOI:10.1145/306363.306402
- ↑ M. Hanan. On Steiner's problem with rectilinear distance // J. SIAM Appl. Math. — 1966. — № 14. — С. 255—265.
 | Для улучшения этой статьи желательно: |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .