Matches in SemOpenAlex for { <https://semopenalex.org/work/W2183636263> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2183636263 abstract "Given an edge-weighted graph G = (V;E) and a subset R of V , a Steiner tree of G is a tree which spans all the vertices in R. A full Steiner tree is a Steiner tree which has all the vertices of R as its leaves. The full Steiner tree problem is to nd a full Steiner tree of G with minimum weight. In this paper we present a 20-approximation algorithm for the full Steiner tree problem when G is a unit disk graph." @default.
- W2183636263 created "2016-06-24" @default.
- W2183636263 creator A5015212072 @default.
- W2183636263 creator A5025759208 @default.
- W2183636263 creator A5068339422 @default.
- W2183636263 date "2014-01-01" @default.
- W2183636263 modified "2023-09-24" @default.
- W2183636263 title "Approximating Full Steiner Tree in a Unit Disk Graph." @default.
- W2183636263 cites W114413251 @default.
- W2183636263 cites W1595291551 @default.
- W2183636263 cites W1976584101 @default.
- W2183636263 cites W1980288485 @default.
- W2183636263 cites W1989076933 @default.
- W2183636263 cites W1990327548 @default.
- W2183636263 cites W1992573093 @default.
- W2183636263 cites W2023370539 @default.
- W2183636263 cites W205399339 @default.
- W2183636263 cites W2070664846 @default.
- W2183636263 cites W2295961103 @default.
- W2183636263 cites W2610052675 @default.
- W2183636263 cites W2611804663 @default.
- W2183636263 hasPublicationYear "2014" @default.
- W2183636263 type Work @default.
- W2183636263 sameAs 2183636263 @default.
- W2183636263 citedByCount "0" @default.
- W2183636263 crossrefType "proceedings-article" @default.
- W2183636263 hasAuthorship W2183636263A5015212072 @default.
- W2183636263 hasAuthorship W2183636263A5025759208 @default.
- W2183636263 hasAuthorship W2183636263A5068339422 @default.
- W2183636263 hasConcept C100560664 @default.
- W2183636263 hasConcept C113174947 @default.
- W2183636263 hasConcept C114614502 @default.
- W2183636263 hasConcept C118615104 @default.
- W2183636263 hasConcept C132525143 @default.
- W2183636263 hasConcept C147517495 @default.
- W2183636263 hasConcept C148764684 @default.
- W2183636263 hasConcept C163797641 @default.
- W2183636263 hasConcept C197855036 @default.
- W2183636263 hasConcept C202750272 @default.
- W2183636263 hasConcept C33923547 @default.
- W2183636263 hasConcept C76220878 @default.
- W2183636263 hasConceptScore W2183636263C100560664 @default.
- W2183636263 hasConceptScore W2183636263C113174947 @default.
- W2183636263 hasConceptScore W2183636263C114614502 @default.
- W2183636263 hasConceptScore W2183636263C118615104 @default.
- W2183636263 hasConceptScore W2183636263C132525143 @default.
- W2183636263 hasConceptScore W2183636263C147517495 @default.
- W2183636263 hasConceptScore W2183636263C148764684 @default.
- W2183636263 hasConceptScore W2183636263C163797641 @default.
- W2183636263 hasConceptScore W2183636263C197855036 @default.
- W2183636263 hasConceptScore W2183636263C202750272 @default.
- W2183636263 hasConceptScore W2183636263C33923547 @default.
- W2183636263 hasConceptScore W2183636263C76220878 @default.
- W2183636263 hasLocation W21836362631 @default.
- W2183636263 hasOpenAccess W2183636263 @default.
- W2183636263 hasPrimaryLocation W21836362631 @default.
- W2183636263 hasRelatedWork W137798462 @default.
- W2183636263 hasRelatedWork W1511480398 @default.
- W2183636263 hasRelatedWork W1514798442 @default.
- W2183636263 hasRelatedWork W1519758470 @default.
- W2183636263 hasRelatedWork W1524393328 @default.
- W2183636263 hasRelatedWork W1544121337 @default.
- W2183636263 hasRelatedWork W1570796947 @default.
- W2183636263 hasRelatedWork W1992362850 @default.
- W2183636263 hasRelatedWork W1993553699 @default.
- W2183636263 hasRelatedWork W2030693014 @default.
- W2183636263 hasRelatedWork W205399339 @default.
- W2183636263 hasRelatedWork W2086070368 @default.
- W2183636263 hasRelatedWork W2112379399 @default.
- W2183636263 hasRelatedWork W2171805005 @default.
- W2183636263 hasRelatedWork W2194722907 @default.
- W2183636263 hasRelatedWork W2334819359 @default.
- W2183636263 hasRelatedWork W2949165555 @default.
- W2183636263 hasRelatedWork W59641357 @default.
- W2183636263 hasRelatedWork W93474319 @default.
- W2183636263 hasRelatedWork W974563791 @default.
- W2183636263 isParatext "false" @default.
- W2183636263 isRetracted "false" @default.
- W2183636263 magId "2183636263" @default.
- W2183636263 workType "article" @default.