Skip to main navigation
Skip to search
Skip to main content
PURE Faroe Islands Home
Search content at PURE Faroe Islands
Home
Profiles
Research units
Projects
Research output
Prizes
Activities
Press/Media
Student theses
Construction of Minimum-Weight Spanners
Mikkel Muhldorff Sigurd
,
Martin Zachariasen
Náttúruvísindadeildin - Faculty of Science and Technology
Research output
:
Contribution to conference
›
Paper
19
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Construction of Minimum-Weight Spanners'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Spanners
100%
Minimum Weight
100%
Greedy Algorithm
50%
Total Weight
25%
Toa
25%
Problem Instances
25%
Real-world Problems
25%
Greedy
25%
Arbitrary Graphs
25%
Application Usage
25%
Minimum Spanning Tree Algorithm
25%
Sparse Graphs
25%
Metric Search
25%
Underlying Graph
25%
Theoretical Properties
25%
Practical Performance
25%
Computer Science
Greedy Algorithm
100%
Subgraphs
50%
Problem Instance
50%
Metric Space
50%
Spanning Tree Algorithm
50%
Minimum Spanning Tree
50%
Mathematics
Greedy Algorithm
100%
Minimum Spanning Tree
50%
Metric Space
50%
Total Weight
50%
Sparse Subgraph
50%