Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 219,937,501 papers from all fields of science
Search
Sign In
Create Free Account
Greedy embedding
In distributed computing and geometric graph theory, greedy embedding is a process of assigning coordinates to the nodes of a telecommunications…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
16 relations
Cactus graph
Distributed computing
Fáry's theorem
Geographic routing
Expand
Broader (1)
Geometric graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Modeling Multi-way Relations with Hypergraph Embedding
Chia-An Yu
,
Ching-Lun Tai
,
T. Chan
,
Yi-Hsuan Yang
International Conference on Information and…
2018
Corpus ID: 53035282
Hypergraph is a data structure commonly used to represent connections and relations between multiple objects. Embedding a…
Expand
2015
2015
Experimental validation of resilient tree-based greedy geometric routing
Sahel Sahhaf
,
W. Tavernier
,
D. Colle
,
M. Pickavet
,
P. Demeester
Comput. Networks
2015
Corpus ID: 206902446
2013
2013
Greedy Embedding, Routing and Content Addressing for Darknets
Andreas Höfer
,
Stefanie Roos
,
T. Strufe
Conference on Networked Systems
2013
Corpus ID: 30878445
To achieve anonymous and censorship-resistant overlay communication, darknets restrict overlay links to trusted parties…
Expand
2013
2013
Euclidean Greedy Drawings of Trees
M. Nöllenburg
,
Roman Prutkin
Discrete & Computational Geometry
2013
Corpus ID: 5492388
Greedy embedding (or drawing) is a simple and efficient strategy to route messages in wireless sensor networks. For each source…
Expand
2012
2012
Aggregation-based discovery for virtual network environments
Heli Amarasinghe
,
A. Belbekkouche
,
A. Karmouch
IEEE International Conference on Communications…
2012
Corpus ID: 31821690
Resource discovery aims to assist the Virtual Network Provider (VNP) in selecting the best Infrastructure Provider (InP) which…
Expand
2012
2012
Low-stretch greedy embedding heuristics
Andrej Cvetkovski
,
M. Crovella
Proceedings IEEE INFOCOM Workshops
2012
Corpus ID: 1862961
Greedy embedding is a graph embedding that makes the simple greedy packet forwarding scheme successful for every source…
Expand
2011
2011
On succinct convex greedy drawing of 3-connected plane graphs
Xin He
,
Huaming Zhang
ACM-SIAM Symposium on Discrete Algorithms
2011
Corpus ID: 8950948
Geometric routing by using virtual locations is an elegant way for solving network routing problems. In its simplest form, greedy…
Expand
2009
2009
Scalable Routing Via Greedy Embedding
C. Westphal
,
Guanhong Pei
IEEE INFOCOM
2009
Corpus ID: 17189491
We investigate the construction of greedy embeddings in polylogarithmic dimensional Euclidian spaces in order to achieve scalable…
Expand
2006
2006
Greedy Embeddings , Trees , and Euclidean vs . Lobachevsky Geometry
P. Maymounkov
2006
Corpus ID: 18322242
A greedy embedding of an unweighted undirected graph G = (V, E) into a metric space (X, ρ) is a function f : V → X such that for…
Expand
2004
2004
Quantitative steganalysis of binary images
Ming Jiang
,
N. Memon
,
E. Wong
,
Xiaolin Wu
International Conference on Image Processing…
2004
Corpus ID: 15784053
We propose a quantitative steganalysis method to detect hidden information embedded by flipping pixels along boundaries in binary…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE