Top Qs
Timeline
Chat
Perspective

Hanan grid

Geometric grid created from horizontal and vertical lines drawn through each point in a set From Wikipedia, the free encyclopedia

Hanan grid
Remove ads

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.

Thumb
Hanan grid generated for a 5-terminal case

The main motivation for studying the Hanan grid stems from the fact that it is known to contain a minimum length rectilinear Steiner tree for S.[1] It is named after Maurice Hanan, who was first[2] to investigate the rectilinear Steiner minimum tree and introduced this graph.[3]

Remove ads

References

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads