Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Greedy_embedding> ?p ?o. }
Showing items 1 to 16 of
16
with 100 items 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 wikiPageRevisionID "565234050".
- 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 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 m.0wbkn3g.
- Greedy_embedding sameAs Q17019104.
- Greedy_embedding sameAs Q17019104.
- Greedy_embedding wasDerivedFrom Greedy_embedding?oldid=565234050.
- Greedy_embedding depiction Sextic-monomial-dessin.svg.
- Greedy_embedding isPrimaryTopicOf Greedy_embedding.
