FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2427357463> ?p ?o ?g. }

• W2427357463 abstract "This paper is devoted to study the combinatorial properties of Local Minimum Spanning Trees (LMSTs), a geometric structure that is attracting in- creasing research interest in the wireless sensor networks community. Namely, we study which topologies are allowed for a sensor network that uses, for sup- porting connectivity, a local minimum spanning tree approach. First, we refine the current definition of LMST realizability, focusing on the role of the power of transmission (i.e., of the radius of the covered area). Second, we show simple planar, connected, and triangle-free graphs with maximum degree 3 that cannot be represented as an LMST. Third, we present several families of graphs that can be represented as LMSTs. Then, we show a relationship between planar graphs and their representability asLMSTs based on homeomorphism. Finally, we show that the general problem of determining whether a graph is LMST representable is NP-hard." @default.
• W2427357463 created "2016-06-24" @default.
• W2427357463 creator A5008995859 @default.
• W2427357463 creator A5018698645 @default.
• W2427357463 creator A5038655759 @default.
• W2427357463 creator A5050938227 @default.
• W2427357463 creator A5073600437 @default.
• W2427357463 date "2006-01-01" @default.
• W2427357463 modified "2023-09-24" @default.
• W2427357463 title "On the Topologies of Local Minimum Spanning Trees (Extended Abstract)" @default.
• W2427357463 cites W1497228598 @default.
• W2427357463 cites W1575954839 @default.
• W2427357463 cites W1597141356 @default.
• W2427357463 cites W1647959676 @default.
• W2427357463 cites W1981532732 @default.
• W2427357463 cites W1982378203 @default.
• W2427357463 cites W2011039300 @default.
• W2427357463 cites W2083656429 @default.
• W2427357463 cites W2085446033 @default.
• W2427357463 cites W2088839217 @default.
• W2427357463 cites W2101087742 @default.
• W2427357463 cites W2126889911 @default.
• W2427357463 cites W2140027094 @default.
• W2427357463 cites W2141948645 @default.
• W2427357463 cites W2153410375 @default.
• W2427357463 cites W2156689181 @default.
• W2427357463 cites W2157737430 @default.
• W2427357463 cites W2163227453 @default.
• W2427357463 cites W2167323208 @default.
• W2427357463 cites W2200400692 @default.
• W2427357463 cites W583790007 @default.
• W2427357463 hasPublicationYear "2006" @default.
• W2427357463 type Work @default.
• W2427357463 sameAs 2427357463 @default.
• W2427357463 citedByCount "0" @default.
• W2427357463 crossrefType "journal-article" @default.
• W2427357463 hasAuthorship W2427357463A5008995859 @default.
• W2427357463 hasAuthorship W2427357463A5018698645 @default.
• W2427357463 hasAuthorship W2427357463A5038655759 @default.
• W2427357463 hasAuthorship W2427357463A5050938227 @default.
• W2427357463 hasAuthorship W2427357463A5073600437 @default.
• W2427357463 hasConcept C101837359 @default.
• W2427357463 hasConcept C10728891 @default.
• W2427357463 hasConcept C111919701 @default.
• W2427357463 hasConcept C11413529 @default.
• W2427357463 hasConcept C114614502 @default.
• W2427357463 hasConcept C118615104 @default.
• W2427357463 hasConcept C121332964 @default.
• W2427357463 hasConcept C132525143 @default.
• W2427357463 hasConcept C13743678 @default.
• W2427357463 hasConcept C184720557 @default.
• W2427357463 hasConcept C199845137 @default.
• W2427357463 hasConcept C24890656 @default.
• W2427357463 hasConcept C2775997480 @default.
• W2427357463 hasConcept C2776378722 @default.
• W2427357463 hasConcept C33923547 @default.
• W2427357463 hasConcept C37810922 @default.
• W2427357463 hasConcept C41008148 @default.
• W2427357463 hasConcept C64331007 @default.
• W2427357463 hasConcept C76444178 @default.
• W2427357463 hasConceptScore W2427357463C101837359 @default.
• W2427357463 hasConceptScore W2427357463C10728891 @default.
• W2427357463 hasConceptScore W2427357463C111919701 @default.
• W2427357463 hasConceptScore W2427357463C11413529 @default.
• W2427357463 hasConceptScore W2427357463C114614502 @default.
• W2427357463 hasConceptScore W2427357463C118615104 @default.
• W2427357463 hasConceptScore W2427357463C121332964 @default.
• W2427357463 hasConceptScore W2427357463C132525143 @default.
• W2427357463 hasConceptScore W2427357463C13743678 @default.
• W2427357463 hasConceptScore W2427357463C184720557 @default.
• W2427357463 hasConceptScore W2427357463C199845137 @default.
• W2427357463 hasConceptScore W2427357463C24890656 @default.
• W2427357463 hasConceptScore W2427357463C2775997480 @default.
• W2427357463 hasConceptScore W2427357463C2776378722 @default.
• W2427357463 hasConceptScore W2427357463C33923547 @default.
• W2427357463 hasConceptScore W2427357463C37810922 @default.
• W2427357463 hasConceptScore W2427357463C41008148 @default.
• W2427357463 hasConceptScore W2427357463C64331007 @default.
• W2427357463 hasConceptScore W2427357463C76444178 @default.
• W2427357463 hasLocation W24273574631 @default.
• W2427357463 hasOpenAccess W2427357463 @default.
• W2427357463 hasPrimaryLocation W24273574631 @default.
• W2427357463 hasRelatedWork W1143194816 @default.
• W2427357463 hasRelatedWork W1569529368 @default.
• W2427357463 hasRelatedWork W1735163642 @default.
• W2427357463 hasRelatedWork W1923967086 @default.
• W2427357463 hasRelatedWork W1970763025 @default.
• W2427357463 hasRelatedWork W1997280433 @default.
• W2427357463 hasRelatedWork W2024666707 @default.
• W2427357463 hasRelatedWork W2055505431 @default.
• W2427357463 hasRelatedWork W2137003249 @default.
• W2427357463 hasRelatedWork W2505961683 @default.
• W2427357463 hasRelatedWork W2742401916 @default.
• W2427357463 hasRelatedWork W2772281273 @default.
• W2427357463 hasRelatedWork W2803386698 @default.
• W2427357463 hasRelatedWork W2911818503 @default.
• W2427357463 hasRelatedWork W3030632358 @default.
• W2427357463 hasRelatedWork W3032489318 @default.
• W2427357463 hasRelatedWork W3114912845 @default.
• W2427357463 hasRelatedWork W2108590458 @default.

• next