FRINK Linked Data Fragments server

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

• W2892748093 abstract "Given a set of points in the Euclidean plane, the Euclidean textit{$delta$-minimum spanning tree} ($delta$-MST) problem is the problem of finding a spanning tree with maximum degree no more than $delta$ for the set of points such the sum of the total length of its edges is minimum. Similarly, the Euclidean textit{$delta$-minimum bottleneck spanning tree} ($delta$-MBST) problem, is the problem of finding a degree-bounded spanning tree for a set of points in the plane such that the length of the longest edge is minimum. When $delta leq 4$, these two problems may yield disjoint sets of optimal solutions for the same set of points. In this paper, we perform computational experiments to compare the accuracies of a variety of heuristic and approximation algorithms for both these problems. We develop heuristics for these problems and compare them with existing algorithms. We also describe a new type of edge swap algorithm for these problems that outperforms all the algorithms we tested." @default.
• W2892748093 created "2018-10-05" @default.
• W2892748093 creator A5057731467 @default.
• W2892748093 creator A5072047913 @default.
• W2892748093 date "2018-09-25" @default.
• W2892748093 modified "2023-09-27" @default.
• W2892748093 title "Algorithms for Euclidean Degree Bounded Spanning Tree Problems" @default.
• W2892748093 cites W1965525854 @default.
• W2892748093 cites W1965680834 @default.
• W2892748093 cites W1968182342 @default.
• W2892748093 cites W1968594877 @default.
• W2892748093 cites W1977267311 @default.
• W2892748093 cites W1988706875 @default.
• W2892748093 cites W1991528957 @default.
• W2892748093 cites W1995670816 @default.
• W2892748093 cites W2022179164 @default.
• W2892748093 cites W2022563199 @default.
• W2892748093 cites W2072970094 @default.
• W2892748093 cites W2087216833 @default.
• W2892748093 cites W2088839217 @default.
• W2892748093 cites W2110367141 @default.
• W2892748093 cites W2117226423 @default.
• W2892748093 cites W2121599632 @default.
• W2892748093 cites W2140787410 @default.
• W2892748093 cites W2161880126 @default.
• W2892748093 cites W2317079499 @default.
• W2892748093 cites W2523915986 @default.
• W2892748093 hasPublicationYear "2018" @default.
• W2892748093 type Work @default.
• W2892748093 sameAs 2892748093 @default.
• W2892748093 citedByCount "2" @default.
• W2892748093 countsByYear W28927480932018 @default.
• W2892748093 countsByYear W28927480932019 @default.
• W2892748093 crossrefType "posted-content" @default.
• W2892748093 hasAuthorship W2892748093A5057731467 @default.
• W2892748093 hasAuthorship W2892748093A5072047913 @default.
• W2892748093 hasConcept C103646786 @default.
• W2892748093 hasConcept C114614502 @default.
• W2892748093 hasConcept C118615104 @default.
• W2892748093 hasConcept C121332964 @default.
• W2892748093 hasConcept C126255220 @default.
• W2892748093 hasConcept C127705205 @default.
• W2892748093 hasConcept C129782007 @default.
• W2892748093 hasConcept C134306372 @default.
• W2892748093 hasConcept C13743678 @default.
• W2892748093 hasConcept C145685049 @default.
• W2892748093 hasConcept C148764684 @default.
• W2892748093 hasConcept C177264268 @default.
• W2892748093 hasConcept C199360897 @default.
• W2892748093 hasConcept C24890656 @default.
• W2892748093 hasConcept C2524010 @default.
• W2892748093 hasConcept C2775997480 @default.
• W2892748093 hasConcept C33923547 @default.
• W2892748093 hasConcept C34388435 @default.
• W2892748093 hasConcept C41008148 @default.
• W2892748093 hasConcept C63645285 @default.
• W2892748093 hasConcept C64271015 @default.
• W2892748093 hasConcept C64331007 @default.
• W2892748093 hasConceptScore W2892748093C103646786 @default.
• W2892748093 hasConceptScore W2892748093C114614502 @default.
• W2892748093 hasConceptScore W2892748093C118615104 @default.
• W2892748093 hasConceptScore W2892748093C121332964 @default.
• W2892748093 hasConceptScore W2892748093C126255220 @default.
• W2892748093 hasConceptScore W2892748093C127705205 @default.
• W2892748093 hasConceptScore W2892748093C129782007 @default.
• W2892748093 hasConceptScore W2892748093C134306372 @default.
• W2892748093 hasConceptScore W2892748093C13743678 @default.
• W2892748093 hasConceptScore W2892748093C145685049 @default.
• W2892748093 hasConceptScore W2892748093C148764684 @default.
• W2892748093 hasConceptScore W2892748093C177264268 @default.
• W2892748093 hasConceptScore W2892748093C199360897 @default.
• W2892748093 hasConceptScore W2892748093C24890656 @default.
• W2892748093 hasConceptScore W2892748093C2524010 @default.
• W2892748093 hasConceptScore W2892748093C2775997480 @default.
• W2892748093 hasConceptScore W2892748093C33923547 @default.
• W2892748093 hasConceptScore W2892748093C34388435 @default.
• W2892748093 hasConceptScore W2892748093C41008148 @default.
• W2892748093 hasConceptScore W2892748093C63645285 @default.
• W2892748093 hasConceptScore W2892748093C64271015 @default.
• W2892748093 hasConceptScore W2892748093C64331007 @default.
• W2892748093 hasLocation W28927480931 @default.
• W2892748093 hasOpenAccess W2892748093 @default.
• W2892748093 hasPrimaryLocation W28927480931 @default.
• W2892748093 hasRelatedWork W1491195793 @default.
• W2892748093 hasRelatedWork W1923967086 @default.
• W2892748093 hasRelatedWork W1930167353 @default.
• W2892748093 hasRelatedWork W1935379866 @default.
• W2892748093 hasRelatedWork W1977061208 @default.
• W2892748093 hasRelatedWork W1989463001 @default.
• W2892748093 hasRelatedWork W1992273661 @default.
• W2892748093 hasRelatedWork W2000579002 @default.
• W2892748093 hasRelatedWork W2023638076 @default.
• W2892748093 hasRelatedWork W2024666707 @default.
• W2892748093 hasRelatedWork W2152711771 @default.
• W2892748093 hasRelatedWork W2176143254 @default.
• W2892748093 hasRelatedWork W2556526414 @default.
• W2892748093 hasRelatedWork W2825935947 @default.
• W2892748093 hasRelatedWork W2908138421 @default.
• W2892748093 hasRelatedWork W3010374802 @default.
• W2892748093 hasRelatedWork W3099328339 @default.

• next