Hanan grid

From Wikipedia, the free encyclopedia

Hanan grid generated for a 5-terminal case
Hanan grid generated for a 5-terminal case

In geometry, the Hanan grid H(S) of a finite set S of points in the plane is obtained by constructing vertical and horizontal lines through each point in S. The main motivation for studying the Hanan grid stems from the fact that it is known to contain a rectilinear Steiner minimum tree (RSMT) for S.

[edit] See also

[edit] References

  • A Catalog of Hanan Grid Problems (Martin Zachariasen, 2000)