Matches in SemOpenAlex for { <https://semopenalex.org/work/W2908138421> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2908138421 abstract "The geometric $delta$-minimum spanning tree problem ($delta$-MST) is the problem of finding a minimum spanning tree for a set of points in a normed vector space, such that no vertex in the tree has a degree which exceeds $delta$, and the sum of the lengths of the edges in the tree is minimum. The similarly defined geometric $delta$-minimum bottleneck spanning tree problem ($delta$-MBST), is the problem of finding a degree bounded spanning tree such that the length of the longest edge is minimum. For point sets that lie in the Euclidean plane, both of these problems have been shown to be NP-hard for certain specific values of $delta$. In this paper, we investigate the $delta$-MBST problem in $3$-dimensional Euclidean space and $3$-dimensional rectilinear space. We show that the problems are NP-hard for certain values of $delta$, and we provide inapproximability results for these cases. We also describe new approximation algorithms for solving these $3$-dimensional variants, and then analyse their worst-case performance." @default.
- W2908138421 created "2019-01-11" @default.
- W2908138421 creator A5057731467 @default.
- W2908138421 creator A5072047913 @default.
- W2908138421 date "2018-12-28" @default.
- W2908138421 modified "2023-09-27" @default.
- W2908138421 title "Degree Bounded Bottleneck Spanning Trees in Three Dimensions" @default.
- W2908138421 cites W1965680834 @default.
- W2908138421 cites W1968182342 @default.
- W2908138421 cites W1977267311 @default.
- W2908138421 cites W1986527413 @default.
- W2908138421 cites W1988706875 @default.
- W2908138421 cites W1996594811 @default.
- W2908138421 cites W2002314263 @default.
- W2908138421 cites W2011039300 @default.
- W2908138421 cites W2017927472 @default.
- W2908138421 cites W2022563199 @default.
- W2908138421 cites W2055569927 @default.
- W2908138421 cites W2056839231 @default.
- W2908138421 cites W2077116395 @default.
- W2908138421 cites W2087216833 @default.
- W2908138421 cites W2088839217 @default.
- W2908138421 cites W2523915986 @default.
- W2908138421 cites W2892748093 @default.
- W2908138421 hasPublicationYear "2018" @default.
- W2908138421 type Work @default.
- W2908138421 sameAs 2908138421 @default.
- W2908138421 citedByCount "1" @default.
- W2908138421 countsByYear W29081384212019 @default.
- W2908138421 crossrefType "posted-content" @default.
- W2908138421 hasAuthorship W2908138421A5057731467 @default.
- W2908138421 hasAuthorship W2908138421A5072047913 @default.
- W2908138421 hasConcept C114614502 @default.
- W2908138421 hasConcept C118615104 @default.
- W2908138421 hasConcept C121332964 @default.
- W2908138421 hasConcept C132525143 @default.
- W2908138421 hasConcept C134306372 @default.
- W2908138421 hasConcept C13743678 @default.
- W2908138421 hasConcept C145685049 @default.
- W2908138421 hasConcept C186450821 @default.
- W2908138421 hasConcept C24890656 @default.
- W2908138421 hasConcept C2775997480 @default.
- W2908138421 hasConcept C33923547 @default.
- W2908138421 hasConcept C34388435 @default.
- W2908138421 hasConcept C63645285 @default.
- W2908138421 hasConcept C64271015 @default.
- W2908138421 hasConcept C64331007 @default.
- W2908138421 hasConcept C80899671 @default.
- W2908138421 hasConceptScore W2908138421C114614502 @default.
- W2908138421 hasConceptScore W2908138421C118615104 @default.
- W2908138421 hasConceptScore W2908138421C121332964 @default.
- W2908138421 hasConceptScore W2908138421C132525143 @default.
- W2908138421 hasConceptScore W2908138421C134306372 @default.
- W2908138421 hasConceptScore W2908138421C13743678 @default.
- W2908138421 hasConceptScore W2908138421C145685049 @default.
- W2908138421 hasConceptScore W2908138421C186450821 @default.
- W2908138421 hasConceptScore W2908138421C24890656 @default.
- W2908138421 hasConceptScore W2908138421C2775997480 @default.
- W2908138421 hasConceptScore W2908138421C33923547 @default.
- W2908138421 hasConceptScore W2908138421C34388435 @default.
- W2908138421 hasConceptScore W2908138421C63645285 @default.
- W2908138421 hasConceptScore W2908138421C64271015 @default.
- W2908138421 hasConceptScore W2908138421C64331007 @default.
- W2908138421 hasConceptScore W2908138421C80899671 @default.
- W2908138421 hasLocation W29081384211 @default.
- W2908138421 hasOpenAccess W2908138421 @default.
- W2908138421 hasPrimaryLocation W29081384211 @default.
- W2908138421 hasRelatedWork W1576317141 @default.
- W2908138421 hasRelatedWork W1930167353 @default.
- W2908138421 hasRelatedWork W1935379866 @default.
- W2908138421 hasRelatedWork W1969467316 @default.
- W2908138421 hasRelatedWork W1977061208 @default.
- W2908138421 hasRelatedWork W1977267311 @default.
- W2908138421 hasRelatedWork W2005675714 @default.
- W2908138421 hasRelatedWork W2023638076 @default.
- W2908138421 hasRelatedWork W2058529268 @default.
- W2908138421 hasRelatedWork W2074417667 @default.
- W2908138421 hasRelatedWork W2766768406 @default.
- W2908138421 hasRelatedWork W2809830069 @default.
- W2908138421 hasRelatedWork W2892748093 @default.
- W2908138421 hasRelatedWork W2990929878 @default.
- W2908138421 hasRelatedWork W3001850742 @default.
- W2908138421 hasRelatedWork W3010374802 @default.
- W2908138421 hasRelatedWork W3155900666 @default.
- W2908138421 hasRelatedWork W3187208706 @default.
- W2908138421 hasRelatedWork W88291963 @default.
- W2908138421 hasRelatedWork W2092979316 @default.
- W2908138421 isParatext "false" @default.
- W2908138421 isRetracted "false" @default.
- W2908138421 magId "2908138421" @default.
- W2908138421 workType "article" @default.