Skip to main navigation
Skip to search
Skip to main content
University of Copenhagen Research Portal Home
Help & FAQ
Dansk
English
Home
Profiles
Research output
Research units
Press/Media
Activities
Prizes
???studenttheses???
Datasets
Search by expertise, name or affiliation
Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces
Christian Wulff-Nilsen
, Jun Luo
Department of Computer Science
12
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Simple Path
100%
Linear Space
100%
Graph Embedding
100%
Metric Space
100%
Linear Space Algorithm
50%
Metric Distance
50%
Connected Component
50%
Vertex-disjoint
50%
Minimum Dilation
50%
Mathematics
Edge
100%
Metric Space
100%
Linear Space
75%
Connected Component
25%
Running Time
25%
Open Problem
25%
Computer Science
Resulting Graph
100%
Metric Space
100%
Distance Metric
50%
Connected Component
50%