Skip to main navigation
Skip to search
Skip to main content
PURE Faroe Islands Home
Home
Profiles
Research units
Projects
Research output
Prizes
Activities
Press/Media
Student theses
Search by expertise, name or affiliation
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
15
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%
Minimum Spanning Tree
50%
Metric Space
50%
Spanning Tree Algorithm
50%
Mathematics
Greedy Algorithm
100%
Minimum Spanning Tree
50%
Metric Space
50%
Total Weight
50%
Sparse Subgraph
50%