Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Greedy_embedding> ?p ?o }
Showing triples 1 to 58 of
58
with 100 triples per page.
- Greedy_embedding abstract "In distributed computing and geometric graph theory, greedy embedding is a process of assigning coordinates to the nodes of a telecommunications network in order to allow greedy geographic routing to be used to route messages within the network. Although greedy embedding has been proposed for use in wireless sensor networks, in which the nodes already have positions in physical space, these existing positions may differ from the positions given to them by greedy embedding, which may in some cases be points in a virtual space of a higher dimension, or in a non-Euclidean geometry. In this sense, greedy embedding may be viewed as a form of graph drawing, in which an abstract graph (the communications network) is embedded into a geometric space.The idea of performing geographic routing using coordinates in a virtual space, instead of using physical coordinates, is due to Rao et al. Subsequent developments have shown that every network has a greedy embedding with succinct vertex coordinates in the hyperbolic plane, that certain graphs including the polyhedral graphs have greedy embeddings in the Euclidean plane, and that unit disk graphs have greedy embeddings in Euclidean spaces of moderate dimensions with low stretch factors.".
- Greedy_embedding thumbnail Sextic-monomial-dessin.svg?width=300.
- Greedy_embedding wikiPageID "40014290".
- Greedy_embedding wikiPageLength "12124".
- Greedy_embedding wikiPageOutDegree "42".
- Greedy_embedding wikiPageRevisionID "666625838".
- Greedy_embedding wikiPageWikiLink Cactus_graph.
- Greedy_embedding wikiPageWikiLink Category:Distributed_computing.
- Greedy_embedding wikiPageWikiLink Category:Geometric_graph_theory.
- Greedy_embedding wikiPageWikiLink Category:Routing_algorithms.
- Greedy_embedding wikiPageWikiLink Category:Telecommunications.
- Greedy_embedding wikiPageWikiLink Conjecture.
- Greedy_embedding wikiPageWikiLink Convex_polytope.
- Greedy_embedding wikiPageWikiLink Distributed_computing.
- Greedy_embedding wikiPageWikiLink Euclidean_space.
- Greedy_embedding wikiPageWikiLink Fxc3xa1rys_theorem.
- Greedy_embedding wikiPageWikiLink Geographic_routing.
- Greedy_embedding wikiPageWikiLink Geometric_graph_theory.
- Greedy_embedding wikiPageWikiLink Graph_drawing.
- Greedy_embedding wikiPageWikiLink Graph_embedding.
- Greedy_embedding wikiPageWikiLink Greedy_algorithm.
- Greedy_embedding wikiPageWikiLink Heavy_path_decomposition.
- Greedy_embedding wikiPageWikiLink Hyperbolic_geometry.
- Greedy_embedding wikiPageWikiLink K-vertex-connected_graph.
- Greedy_embedding wikiPageWikiLink Kissing_number_problem.
- Greedy_embedding wikiPageWikiLink Knaster–Kuratowski–Mazurkiewicz_lemma.
- Greedy_embedding wikiPageWikiLink Non-Euclidean_geometry.
- Greedy_embedding wikiPageWikiLink Planar_graph.
- Greedy_embedding wikiPageWikiLink Polyhedral_graph.
- Greedy_embedding wikiPageWikiLink Robert_Kleinberg.
- Greedy_embedding wikiPageWikiLink Spanning_tree.
- Greedy_embedding wikiPageWikiLink Star_(graph_theory).
- Greedy_embedding wikiPageWikiLink Steinitzs_theorem.
- Greedy_embedding wikiPageWikiLink Telecommunications_network.
- Greedy_embedding wikiPageWikiLink Time_complexity.
- Greedy_embedding wikiPageWikiLink Tree_(graph_theory).
- Greedy_embedding wikiPageWikiLink Two-dimensional_space.
- Greedy_embedding wikiPageWikiLink Unit_disk.
- Greedy_embedding wikiPageWikiLink Unit_disk_graph.
- Greedy_embedding wikiPageWikiLink Wireless_sensor_network.
- Greedy_embedding wikiPageWikiLink File:Sextic-monomial-dessin.svg.
- Greedy_embedding wikiPageWikiLinkText "greedy embedding".
- Greedy_embedding wikiPageUsesTemplate Template:Harvtxt.
- Greedy_embedding wikiPageUsesTemplate Template:Reflist.
- Greedy_embedding subject Category:Distributed_computing.
- Greedy_embedding subject Category:Geometric_graph_theory.
- Greedy_embedding subject Category:Routing_algorithms.
- Greedy_embedding subject Category:Telecommunications.
- Greedy_embedding hypernym Process.
- Greedy_embedding type Election.
- Greedy_embedding comment "In distributed computing and geometric graph theory, greedy embedding is a process of assigning coordinates to the nodes of a telecommunications network in order to allow greedy geographic routing to be used to route messages within the network.".
- Greedy_embedding label "Greedy embedding".
- Greedy_embedding sameAs Q17019104.
- Greedy_embedding sameAs m.0wbkn3g.
- Greedy_embedding sameAs Q17019104.
- Greedy_embedding wasDerivedFrom Greedy_embedding?oldid=666625838.
- Greedy_embedding depiction Sextic-monomial-dessin.svg.
- Greedy_embedding isPrimaryTopicOf Greedy_embedding.