Hanan grid

Hanan grid

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".

See also

* Steiner tree

References

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


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Lattice graph — The terms lattice graph, mesh graph, or grid graph refer to a number of categories of graphs whose drawing corresponds to some grid/mesh/lattice, i.e., its vertices correspond to the nodes of the mesh and its edges correspond to the ties between… …   Wikipedia

  • List of mathematics articles (H) — NOTOC H H cobordism H derivative H index H infinity methods in control theory H relation H space H theorem H tree Haag s theorem Haagerup property Haaland equation Haar measure Haar wavelet Haboush s theorem Hackenbush Hadamard code Hadamard… …   Wikipedia

  • literature — /lit euhr euh cheuhr, choor , li treuh /, n. 1. writings in which expression and form, in connection with ideas of permanent and universal interest, are characteristic or essential features, as poetry, novels, history, biography, and essays. 2.… …   Universalium

  • Book of Enoch — For other writings attributed to Enoch, see Book of Enoch (disambiguation). Part of a series on …   Wikipedia

  • ALIYAH AND ABSORPTION — GENERAL SURVEY Introduction Aliyah, ascension or going up, is the coming of Jews as individuals or in groups, from exile or diaspora to live in the Land of Israel. Those who go up for this purpose are known as olim – a term used in the Bible for… …   Encyclopedia of Judaism

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”