Matches in SemOpenAlex for { <https://semopenalex.org/work/W2050202009> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2050202009 abstract "In a graph G, a spanning tree T is said to be a tree t-spanner of the graph G if the distance between any two vertices in T is at most t times their distance in G. The tree t-spanner has many applications in networks and distributed environments. In this paper, we present an algorithm to find a tree 4-spanner on trapezoid graphs in O(n) time, where n is the number of vertices." @default.
- W2050202009 created "2016-06-24" @default.
- W2050202009 creator A5039205000 @default.
- W2050202009 creator A5058160355 @default.
- W2050202009 creator A5087598067 @default.
- W2050202009 date "2010-03-01" @default.
- W2050202009 modified "2023-09-26" @default.
- W2050202009 title "A linear time algorithm to construct a tree 4-spanner on trapezoid graphs" @default.
- W2050202009 cites W1988646256 @default.
- W2050202009 cites W2010733068 @default.
- W2050202009 cites W2011231227 @default.
- W2050202009 cites W2018963243 @default.
- W2050202009 cites W2034220466 @default.
- W2050202009 cites W2036556874 @default.
- W2050202009 cites W2042959539 @default.
- W2050202009 cites W2063722406 @default.
- W2050202009 cites W2069409708 @default.
- W2050202009 cites W2076261965 @default.
- W2050202009 cites W2092534058 @default.
- W2050202009 cites W2118382442 @default.
- W2050202009 cites W2149835059 @default.
- W2050202009 doi "https://doi.org/10.1080/00207160802037880" @default.
- W2050202009 hasPublicationYear "2010" @default.
- W2050202009 type Work @default.
- W2050202009 sameAs 2050202009 @default.
- W2050202009 citedByCount "5" @default.
- W2050202009 countsByYear W20502020092014 @default.
- W2050202009 countsByYear W20502020092017 @default.
- W2050202009 countsByYear W20502020092019 @default.
- W2050202009 countsByYear W20502020092020 @default.
- W2050202009 crossrefType "journal-article" @default.
- W2050202009 hasAuthorship W2050202009A5039205000 @default.
- W2050202009 hasAuthorship W2050202009A5058160355 @default.
- W2050202009 hasAuthorship W2050202009A5087598067 @default.
- W2050202009 hasConcept C100560664 @default.
- W2050202009 hasConcept C113174947 @default.
- W2050202009 hasConcept C11413529 @default.
- W2050202009 hasConcept C114614502 @default.
- W2050202009 hasConcept C118615104 @default.
- W2050202009 hasConcept C120314980 @default.
- W2050202009 hasConcept C132525143 @default.
- W2050202009 hasConcept C147517495 @default.
- W2050202009 hasConcept C163797641 @default.
- W2050202009 hasConcept C197855036 @default.
- W2050202009 hasConcept C2779585601 @default.
- W2050202009 hasConcept C33923547 @default.
- W2050202009 hasConcept C41008148 @default.
- W2050202009 hasConcept C64331007 @default.
- W2050202009 hasConceptScore W2050202009C100560664 @default.
- W2050202009 hasConceptScore W2050202009C113174947 @default.
- W2050202009 hasConceptScore W2050202009C11413529 @default.
- W2050202009 hasConceptScore W2050202009C114614502 @default.
- W2050202009 hasConceptScore W2050202009C118615104 @default.
- W2050202009 hasConceptScore W2050202009C120314980 @default.
- W2050202009 hasConceptScore W2050202009C132525143 @default.
- W2050202009 hasConceptScore W2050202009C147517495 @default.
- W2050202009 hasConceptScore W2050202009C163797641 @default.
- W2050202009 hasConceptScore W2050202009C197855036 @default.
- W2050202009 hasConceptScore W2050202009C2779585601 @default.
- W2050202009 hasConceptScore W2050202009C33923547 @default.
- W2050202009 hasConceptScore W2050202009C41008148 @default.
- W2050202009 hasConceptScore W2050202009C64331007 @default.
- W2050202009 hasLocation W20502020091 @default.
- W2050202009 hasOpenAccess W2050202009 @default.
- W2050202009 hasPrimaryLocation W20502020091 @default.
- W2050202009 hasRelatedWork W1491195793 @default.
- W2050202009 hasRelatedWork W1519341486 @default.
- W2050202009 hasRelatedWork W1545960079 @default.
- W2050202009 hasRelatedWork W1975290397 @default.
- W2050202009 hasRelatedWork W2002973481 @default.
- W2050202009 hasRelatedWork W2014331195 @default.
- W2050202009 hasRelatedWork W2071845176 @default.
- W2050202009 hasRelatedWork W2094865430 @default.
- W2050202009 hasRelatedWork W2095963760 @default.
- W2050202009 hasRelatedWork W2122848400 @default.
- W2050202009 hasRelatedWork W2149835059 @default.
- W2050202009 hasRelatedWork W2181299542 @default.
- W2050202009 hasRelatedWork W2236465096 @default.
- W2050202009 hasRelatedWork W2412875519 @default.
- W2050202009 hasRelatedWork W2466376001 @default.
- W2050202009 hasRelatedWork W2506289094 @default.
- W2050202009 hasRelatedWork W2757350721 @default.
- W2050202009 hasRelatedWork W2886584940 @default.
- W2050202009 hasRelatedWork W2951475756 @default.
- W2050202009 hasRelatedWork W3110177940 @default.
- W2050202009 isParatext "false" @default.
- W2050202009 isRetracted "false" @default.
- W2050202009 magId "2050202009" @default.
- W2050202009 workType "article" @default.