Matches in SemOpenAlex for { <https://semopenalex.org/work/W2743497332> ?p ?o ?g. }
- W2743497332 endingPage "579" @default.
- W2743497332 startingPage "543" @default.
- W2743497332 abstract "Greedy embedding (or drawing) is a simple and efficient strategy to route messages in wireless sensor networks. For each source-destination pair of nodes s, t in a greedy embedding there is always a neighbor u of s that is closer to t according to some distance metric. The existence of greedy embeddings in the Euclidean plane $${mathbb {R}}^2$$ is known for certain graph classes such as 3-connected planar graphs. We completely characterize the trees that admit a greedy embedding in $${mathbb {R}}^2$$ . This answers a question by Angelini et al. (Networks 59(3):267–274, 2012) and is a further step in characterizing the graphs that admit Euclidean greedy embeddings." @default.
- W2743497332 created "2017-08-17" @default.
- W2743497332 creator A5026310160 @default.
- W2743497332 creator A5071390048 @default.
- W2743497332 date "2017-08-07" @default.
- W2743497332 modified "2023-09-27" @default.
- W2743497332 title "Euclidean Greedy Drawings of Trees" @default.
- W2743497332 cites W1572848511 @default.
- W2743497332 cites W1624197878 @default.
- W2743497332 cites W1993306206 @default.
- W2743497332 cites W2014505326 @default.
- W2743497332 cites W2026107042 @default.
- W2743497332 cites W2034951516 @default.
- W2743497332 cites W2074050194 @default.
- W2743497332 cites W2116778777 @default.
- W2743497332 cites W2117975936 @default.
- W2743497332 cites W2132549513 @default.
- W2743497332 cites W2151691150 @default.
- W2743497332 cites W2152809170 @default.
- W2743497332 cites W2152948207 @default.
- W2743497332 cites W2167817098 @default.
- W2743497332 cites W2168630584 @default.
- W2743497332 cites W2169273227 @default.
- W2743497332 cites W2243333029 @default.
- W2743497332 cites W2293544567 @default.
- W2743497332 cites W2480020364 @default.
- W2743497332 cites W3149261786 @default.
- W2743497332 cites W2121225815 @default.
- W2743497332 doi "https://doi.org/10.1007/s00454-017-9913-8" @default.
- W2743497332 hasPublicationYear "2017" @default.
- W2743497332 type Work @default.
- W2743497332 sameAs 2743497332 @default.
- W2743497332 citedByCount "7" @default.
- W2743497332 countsByYear W27434973322018 @default.
- W2743497332 countsByYear W27434973322019 @default.
- W2743497332 countsByYear W27434973322020 @default.
- W2743497332 countsByYear W27434973322022 @default.
- W2743497332 crossrefType "journal-article" @default.
- W2743497332 hasAuthorship W2743497332A5026310160 @default.
- W2743497332 hasAuthorship W2743497332A5071390048 @default.
- W2743497332 hasBestOaLocation W27434973322 @default.
- W2743497332 hasConcept C101837359 @default.
- W2743497332 hasConcept C111472728 @default.
- W2743497332 hasConcept C11413529 @default.
- W2743497332 hasConcept C114614502 @default.
- W2743497332 hasConcept C118615104 @default.
- W2743497332 hasConcept C129782007 @default.
- W2743497332 hasConcept C132525143 @default.
- W2743497332 hasConcept C138885662 @default.
- W2743497332 hasConcept C149530733 @default.
- W2743497332 hasConcept C154945302 @default.
- W2743497332 hasConcept C162324750 @default.
- W2743497332 hasConcept C176217482 @default.
- W2743497332 hasConcept C203776342 @default.
- W2743497332 hasConcept C21547014 @default.
- W2743497332 hasConcept C2524010 @default.
- W2743497332 hasConcept C2780586882 @default.
- W2743497332 hasConcept C33923547 @default.
- W2743497332 hasConcept C38767284 @default.
- W2743497332 hasConcept C41008148 @default.
- W2743497332 hasConcept C41608201 @default.
- W2743497332 hasConcept C51823790 @default.
- W2743497332 hasConceptScore W2743497332C101837359 @default.
- W2743497332 hasConceptScore W2743497332C111472728 @default.
- W2743497332 hasConceptScore W2743497332C11413529 @default.
- W2743497332 hasConceptScore W2743497332C114614502 @default.
- W2743497332 hasConceptScore W2743497332C118615104 @default.
- W2743497332 hasConceptScore W2743497332C129782007 @default.
- W2743497332 hasConceptScore W2743497332C132525143 @default.
- W2743497332 hasConceptScore W2743497332C138885662 @default.
- W2743497332 hasConceptScore W2743497332C149530733 @default.
- W2743497332 hasConceptScore W2743497332C154945302 @default.
- W2743497332 hasConceptScore W2743497332C162324750 @default.
- W2743497332 hasConceptScore W2743497332C176217482 @default.
- W2743497332 hasConceptScore W2743497332C203776342 @default.
- W2743497332 hasConceptScore W2743497332C21547014 @default.
- W2743497332 hasConceptScore W2743497332C2524010 @default.
- W2743497332 hasConceptScore W2743497332C2780586882 @default.
- W2743497332 hasConceptScore W2743497332C33923547 @default.
- W2743497332 hasConceptScore W2743497332C38767284 @default.
- W2743497332 hasConceptScore W2743497332C41008148 @default.
- W2743497332 hasConceptScore W2743497332C41608201 @default.
- W2743497332 hasConceptScore W2743497332C51823790 @default.
- W2743497332 hasFunder F4320311048 @default.
- W2743497332 hasFunder F4320320879 @default.
- W2743497332 hasIssue "3" @default.
- W2743497332 hasLocation W27434973321 @default.
- W2743497332 hasLocation W27434973322 @default.
- W2743497332 hasLocation W27434973323 @default.
- W2743497332 hasOpenAccess W2743497332 @default.
- W2743497332 hasPrimaryLocation W27434973321 @default.
- W2743497332 hasRelatedWork W2042876012 @default.
- W2743497332 hasRelatedWork W2071261821 @default.
- W2743497332 hasRelatedWork W2743497332 @default.
- W2743497332 hasRelatedWork W2767308712 @default.
- W2743497332 hasRelatedWork W2950832473 @default.
- W2743497332 hasRelatedWork W2964283471 @default.
- W2743497332 hasRelatedWork W3194359700 @default.