В геометрии , то сетка Ханан Н ( С ) из конечного множества S точек в плоскости получается путем построения вертикальных и горизонтальных линий через каждую точку S .
Основная мотивация для изучения сетки Ханана проистекает из того факта , что , как известно, содержит минимальную длину прямолинейного дерева Штейнера для S . [1] Он назван в честь Мориса Ханана, который первым [2] исследовал прямолинейное минимальное дерево Штейнера и представил этот граф. [3]
Рекомендации
- ^ Мартин Захариасен, Каталог сетей проблем сети Ханана , т. 38, 2000, стр. 200-221.
- ^ Кристина Р. Leverenz, Мирослава Truszczynski, Прямолинейный Steiner дерево Задача: Алгоритмы и примеры с использованием подстановок множества терминалов , 1999 ACM Юго - Восточной региональной конференция , 1999, DOI : 10,1145 / 306363,306402
- ^ М. Ханан, О проблеме Штейнера с прямолинейным расстоянием , J. SIAM Appl. Математика. 14 (1966), 255 - 265.