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
Solving the Replacement Paths Problem for Planar Directed Graphs in O(nlog n) Time
Christian Wulff-Nilsen
Department of Computer Science
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Solving the Replacement Paths Problem for Planar Directed Graphs in O(nlog n) Time'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
Computing
20%
Directed Graph
93%
Graph in graph theory
15%
Linear Space
32%
Non-negative
22%
Path
68%
Planar graph
90%
Replacement
100%
Shortest path
70%
Vertex of a graph
56%