Cuadrícula de Hanan


En geometría , el Hanan rejilla H ( S ) de un conjunto finito S de puntos en el plano se obtiene mediante la construcción de líneas verticales y horizontales a través de cada punto en S .

La principal motivación para el estudio de la red Hanan se deriva del hecho de que se sabe que contiene una longitud mínima rectilínea árbol de Steiner para S . [1] Lleva el nombre de Maurice Hanan, quien fue el primero [2] en investigar el árbol mínimo rectilíneo de Steiner e introdujo este gráfico. [3]


Cuadrícula de Hanan generada para un caso de 5 terminales