FRINK Linked Data Fragments server

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

• W1497228598 abstract "This paper is devoted to study the combinatorial properties of Local Minimum Spanning Trees (LMSTs), a geometric structure that is attracting increasing research interest in the wireless sensor networks community. Namely, we study which topologies are allowed for a sensor network that uses, for supporting 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 as LMSTs based on homeomorphism. Finally, we show that the general problem of determining whether a graph is LMST representable is NP-hard." @default.
• W1497228598 created "2016-06-24" @default.
• W1497228598 creator A5008995859 @default.
• W1497228598 creator A5016774281 @default.
• W1497228598 creator A5018698645 @default.
• W1497228598 creator A5025842302 @default.
• W1497228598 creator A5038655759 @default.
• W1497228598 creator A5050938227 @default.
• W1497228598 creator A5073600437 @default.
• W1497228598 creator A5081722763 @default.
• W1497228598 creator A5088139707 @default.
• W1497228598 date "2006-01-01" @default.
• W1497228598 modified "2023-09-27" @default.
• W1497228598 title "On the Topologies of Local Minimum Spanning Trees" @default.
• W1497228598 cites W1497228598 @default.
• W1497228598 cites W1597141356 @default.
• W1497228598 cites W1981532732 @default.
• W1497228598 cites W1982378203 @default.
• W1497228598 cites W2083656429 @default.
• W1497228598 cites W2085446033 @default.
• W1497228598 cites W2088839217 @default.
• W1497228598 cites W2101087742 @default.
• W1497228598 cites W2126889911 @default.
• W1497228598 cites W2140027094 @default.
• W1497228598 cites W2141948645 @default.
• W1497228598 cites W2153410375 @default.
• W1497228598 cites W2156689181 @default.
• W1497228598 cites W2157737430 @default.
• W1497228598 cites W2163227453 @default.
• W1497228598 cites W2167323208 @default.
• W1497228598 cites W2938589271 @default.
• W1497228598 doi "https://doi.org/10.1007/11922377_4" @default.
• W1497228598 hasPublicationYear "2006" @default.
• W1497228598 type Work @default.
• W1497228598 sameAs 1497228598 @default.
• W1497228598 citedByCount "4" @default.
• W1497228598 crossrefType "book-chapter" @default.
• W1497228598 hasAuthorship W1497228598A5008995859 @default.
• W1497228598 hasAuthorship W1497228598A5016774281 @default.
• W1497228598 hasAuthorship W1497228598A5018698645 @default.
• W1497228598 hasAuthorship W1497228598A5025842302 @default.
• W1497228598 hasAuthorship W1497228598A5038655759 @default.
• W1497228598 hasAuthorship W1497228598A5050938227 @default.
• W1497228598 hasAuthorship W1497228598A5073600437 @default.
• W1497228598 hasAuthorship W1497228598A5081722763 @default.
• W1497228598 hasAuthorship W1497228598A5088139707 @default.
• W1497228598 hasConcept C101837359 @default.
• W1497228598 hasConcept C11413529 @default.
• W1497228598 hasConcept C114614502 @default.
• W1497228598 hasConcept C118615104 @default.
• W1497228598 hasConcept C121332964 @default.
• W1497228598 hasConcept C132525143 @default.
• W1497228598 hasConcept C13743678 @default.
• W1497228598 hasConcept C184720557 @default.
• W1497228598 hasConcept C199845137 @default.
• W1497228598 hasConcept C24590314 @default.
• W1497228598 hasConcept C24890656 @default.
• W1497228598 hasConcept C2775997480 @default.
• W1497228598 hasConcept C2776378722 @default.
• W1497228598 hasConcept C31258907 @default.
• W1497228598 hasConcept C33923547 @default.
• W1497228598 hasConcept C37810922 @default.
• W1497228598 hasConcept C41008148 @default.
• W1497228598 hasConcept C64331007 @default.
• W1497228598 hasConcept C76444178 @default.
• W1497228598 hasConcept C80444323 @default.
• W1497228598 hasConceptScore W1497228598C101837359 @default.
• W1497228598 hasConceptScore W1497228598C11413529 @default.
• W1497228598 hasConceptScore W1497228598C114614502 @default.
• W1497228598 hasConceptScore W1497228598C118615104 @default.
• W1497228598 hasConceptScore W1497228598C121332964 @default.
• W1497228598 hasConceptScore W1497228598C132525143 @default.
• W1497228598 hasConceptScore W1497228598C13743678 @default.
• W1497228598 hasConceptScore W1497228598C184720557 @default.
• W1497228598 hasConceptScore W1497228598C199845137 @default.
• W1497228598 hasConceptScore W1497228598C24590314 @default.
• W1497228598 hasConceptScore W1497228598C24890656 @default.
• W1497228598 hasConceptScore W1497228598C2775997480 @default.
• W1497228598 hasConceptScore W1497228598C2776378722 @default.
• W1497228598 hasConceptScore W1497228598C31258907 @default.
• W1497228598 hasConceptScore W1497228598C33923547 @default.
• W1497228598 hasConceptScore W1497228598C37810922 @default.
• W1497228598 hasConceptScore W1497228598C41008148 @default.
• W1497228598 hasConceptScore W1497228598C64331007 @default.
• W1497228598 hasConceptScore W1497228598C76444178 @default.
• W1497228598 hasConceptScore W1497228598C80444323 @default.
• W1497228598 hasLocation W14972285981 @default.
• W1497228598 hasOpenAccess W1497228598 @default.
• W1497228598 hasPrimaryLocation W14972285981 @default.
• W1497228598 hasRelatedWork W1597141356 @default.
• W1497228598 hasRelatedWork W1656421527 @default.
• W1497228598 hasRelatedWork W2028001687 @default.
• W1497228598 hasRelatedWork W2144749173 @default.
• W1497228598 hasRelatedWork W2169081060 @default.
• W1497228598 hasRelatedWork W2369107322 @default.
• W1497228598 hasRelatedWork W2489991637 @default.
• W1497228598 hasRelatedWork W3136317172 @default.
• W1497228598 hasRelatedWork W3187691566 @default.
• W1497228598 hasRelatedWork W4243140274 @default.
• W1497228598 isParatext "false" @default.

• next