Greedy Routing via Embedding Graphs onto Semi-metric Spaces
From MaRDI portal
Publication:3004656
DOI10.1007/978-3-642-21204-8_10zbMath1329.90155MaRDI QIDQ3004656
Swetha Govindaiah, Huaming Zhang
Publication date: 3 June 2011
Published in: Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-21204-8_10
90C35: Programming involving graphs or networks
90C59: Approximation methods and heuristics in mathematical programming
05C85: Graph algorithms (graph-theoretic aspects)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some results on greedy embeddings in metric spaces
- On a conjecture related to geometric routing
- Succinct Greedy Drawings Do Not Always Exist
- Schnyder Greedy Routing Algorithm
- Distributed computation of virtual coordinates
- Succinct Greedy Graph Drawing in the Hyperbolic Plane
- Succinct Greedy Geometric Routing in the Euclidean Plane
- Trees in Polyhedral Graphs
- An Algorithm to Construct Greedy Drawings of Triangulations