http://dbpedia.org/ontology/abstract
|
In geometry, the Hanan grid H(S) of a fini … 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 minimum length rectilinear Steiner tree for S. It is named after Maurice Hanan, who was first to investigate the rectilinear Steiner minimum tree and introduced this graph.er minimum tree and introduced this graph.
, Решётка Ханана конечного множества точек н … Решётка Ханана конечного множества точек на плоскости получается проведением вертикальных и горизонтальных линий через каждую точку из множества. Основная причина изучения решётки Ханана вызвана фактом, что она заведомо содержит для S. Решётка названа в честь М. Ханана, кто первый исследовал прямоугольное минимальное дерево Штайнера и ввёл этот граф.имальное дерево Штайнера и ввёл этот граф.
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Hanan5.svg?width=300 +
|
http://dbpedia.org/ontology/wikiPageID
|
12350534
|
http://dbpedia.org/ontology/wikiPageLength
|
1403
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1089617605
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Graph_families +
, http://dbpedia.org/resource/Finite_set +
, http://dbpedia.org/resource/File:Hanan5.svg +
, http://dbpedia.org/resource/Category:Geometric_graphs +
, http://dbpedia.org/resource/Rectilinear_Steiner_tree +
, http://dbpedia.org/resource/Geometry +
, http://dbpedia.org/resource/The_plane +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Mvar +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Geometric_graphs +
, http://dbpedia.org/resource/Category:Graph_families +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Hanan_grid?oldid=1089617605&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Hanan5.svg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Hanan_grid +
|
owl:sameAs |
http://rdf.freebase.com/ns/m.02w09t6 +
, http://www.wikidata.org/entity/Q5646908 +
, https://global.dbpedia.org/id/4kRBU +
, http://ru.dbpedia.org/resource/%D0%A0%D0%B5%D1%88%D1%91%D1%82%D0%BA%D0%B0_%D0%A5%D0%B0%D0%BD%D0%B0%D0%BD%D0%B0 +
, http://dbpedia.org/resource/Hanan_grid +
, http://yago-knowledge.org/resource/Hanan_grid +
|
rdf:type |
http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/YagoLegalActor +
, http://dbpedia.org/class/yago/Family108078020 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Organization108008335 +
, http://dbpedia.org/class/yago/WikicatGraphFamilies +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/SocialGroup107950920 +
, http://dbpedia.org/class/yago/Group100031264 +
, http://dbpedia.org/class/yago/Unit108189659 +
|
rdfs:comment |
In geometry, the Hanan grid H(S) of a fini … 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 minimum length rectilinear Steiner tree for S. It is named after Maurice Hanan, who was first to investigate the rectilinear Steiner minimum tree and introduced this graph.er minimum tree and introduced this graph.
, Решётка Ханана конечного множества точек н … Решётка Ханана конечного множества точек на плоскости получается проведением вертикальных и горизонтальных линий через каждую точку из множества. Основная причина изучения решётки Ханана вызвана фактом, что она заведомо содержит для S. Решётка названа в честь М. Ханана, кто первый исследовал прямоугольное минимальное дерево Штайнера и ввёл этот граф.имальное дерево Штайнера и ввёл этот граф.
|
rdfs:label |
Решётка Ханана
, Hanan grid
|