FRINK Linked Data Fragments server

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

• W2029888508 endingPage "543" @default.
• W2029888508 startingPage "529" @default.
• W2029888508 abstract "In their seminal paper on geometric minimum spanning trees, Monma and Suri (1992) [31] showed how to embed any tree of maximum degree 5 as a minimum spanning tree in the Euclidean plane. The embeddings provided by their algorithm require area O(2n2)×O(2n2) and the authors conjectured that an improvement below cn×cn is not possible, for some constant c>0. In this paper, we show how to construct MST embeddings of arbitrary trees of maximum degree 3 and 4 within polynomial area." @default.
• W2029888508 created "2016-06-24" @default.
• W2029888508 creator A5025842302 @default.
• W2029888508 creator A5071072099 @default.
• W2029888508 date "2011-11-01" @default.
• W2029888508 modified "2023-09-27" @default.
• W2029888508 title "Polynomial area bounds for MST embeddings of trees" @default.
• W2029888508 cites W1536704310 @default.
• W2029888508 cites W1575954839 @default.
• W2029888508 cites W1601733264 @default.
• W2029888508 cites W1977267311 @default.
• W2029888508 cites W1981532732 @default.
• W2029888508 cites W1994248285 @default.
• W2029888508 cites W1997058665 @default.
• W2029888508 cites W2002985966 @default.
• W2029888508 cites W2006234047 @default.
• W2029888508 cites W2008443107 @default.
• W2029888508 cites W2021908474 @default.
• W2029888508 cites W2022563199 @default.
• W2029888508 cites W2048639803 @default.
• W2029888508 cites W2050602252 @default.
• W2029888508 cites W2072970094 @default.
• W2029888508 cites W2073262840 @default.
• W2029888508 cites W2079047030 @default.
• W2029888508 cites W2088839217 @default.
• W2029888508 cites W2102761211 @default.
• W2029888508 cites W2116680937 @default.
• W2029888508 cites W2137862244 @default.
• W2029888508 cites W2163227453 @default.
• W2029888508 cites W2165142526 @default.
• W2029888508 cites W2797523816 @default.
• W2029888508 cites W3139225691 @default.
• W2029888508 cites W2114785943 @default.
• W2029888508 doi "https://doi.org/10.1016/j.comgeo.2011.05.005" @default.
• W2029888508 hasPublicationYear "2011" @default.
• W2029888508 type Work @default.
• W2029888508 sameAs 2029888508 @default.
• W2029888508 citedByCount "8" @default.
• W2029888508 countsByYear W20298885082012 @default.
• W2029888508 countsByYear W20298885082013 @default.
• W2029888508 countsByYear W20298885082014 @default.
• W2029888508 countsByYear W20298885082022 @default.
• W2029888508 crossrefType "journal-article" @default.
• W2029888508 hasAuthorship W2029888508A5025842302 @default.
• W2029888508 hasAuthorship W2029888508A5071072099 @default.
• W2029888508 hasBestOaLocation W20298885081 @default.
• W2029888508 hasConcept C100560664 @default.
• W2029888508 hasConcept C113174947 @default.
• W2029888508 hasConcept C114614502 @default.
• W2029888508 hasConcept C118615104 @default.
• W2029888508 hasConcept C121332964 @default.
• W2029888508 hasConcept C129782007 @default.
• W2029888508 hasConcept C134306372 @default.
• W2029888508 hasConcept C13743678 @default.
• W2029888508 hasConcept C163797641 @default.
• W2029888508 hasConcept C17825722 @default.
• W2029888508 hasConcept C197855036 @default.
• W2029888508 hasConcept C199360897 @default.
• W2029888508 hasConcept C202750272 @default.
• W2029888508 hasConcept C24890656 @default.
• W2029888508 hasConcept C2524010 @default.
• W2029888508 hasConcept C2775997480 @default.
• W2029888508 hasConcept C2777027219 @default.
• W2029888508 hasConcept C33923547 @default.
• W2029888508 hasConcept C41008148 @default.
• W2029888508 hasConcept C64331007 @default.
• W2029888508 hasConcept C90119067 @default.
• W2029888508 hasConceptScore W2029888508C100560664 @default.
• W2029888508 hasConceptScore W2029888508C113174947 @default.
• W2029888508 hasConceptScore W2029888508C114614502 @default.
• W2029888508 hasConceptScore W2029888508C118615104 @default.
• W2029888508 hasConceptScore W2029888508C121332964 @default.
• W2029888508 hasConceptScore W2029888508C129782007 @default.
• W2029888508 hasConceptScore W2029888508C134306372 @default.
• W2029888508 hasConceptScore W2029888508C13743678 @default.
• W2029888508 hasConceptScore W2029888508C163797641 @default.
• W2029888508 hasConceptScore W2029888508C17825722 @default.
• W2029888508 hasConceptScore W2029888508C197855036 @default.
• W2029888508 hasConceptScore W2029888508C199360897 @default.
• W2029888508 hasConceptScore W2029888508C202750272 @default.
• W2029888508 hasConceptScore W2029888508C24890656 @default.
• W2029888508 hasConceptScore W2029888508C2524010 @default.
• W2029888508 hasConceptScore W2029888508C2775997480 @default.
• W2029888508 hasConceptScore W2029888508C2777027219 @default.
• W2029888508 hasConceptScore W2029888508C33923547 @default.
• W2029888508 hasConceptScore W2029888508C41008148 @default.
• W2029888508 hasConceptScore W2029888508C64331007 @default.
• W2029888508 hasConceptScore W2029888508C90119067 @default.
• W2029888508 hasIssue "9" @default.
• W2029888508 hasLocation W20298885081 @default.
• W2029888508 hasOpenAccess W2029888508 @default.
• W2029888508 hasPrimaryLocation W20298885081 @default.
• W2029888508 hasRelatedWork W1558839671 @default.
• W2029888508 hasRelatedWork W1985209733 @default.
• W2029888508 hasRelatedWork W1992843866 @default.
• W2029888508 hasRelatedWork W2004163233 @default.
• W2029888508 hasRelatedWork W2051195253 @default.
• W2029888508 hasRelatedWork W2062226917 @default.

• next