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
Fast and Compact Exact Distance Oracle for Planar Grap
Vincent Pierre Cohen-Addad, Søren Dahlgaard,
Christian Wulff-Nilsen
Department of Computer Science
18
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Fast and Compact Exact Distance Oracle for Planar Grap'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Computer Science
Polynomial Time
100%
digraph
100%
Planar Graph
100%
Data Structure
100%
Keyphrases
Distance Oracles
100%
Distance Query
60%
Query Response Time
40%
Spacing Distance
40%
Oracle
20%
Planar Graph
20%
Approximate Distances
20%
Third Space
20%
Edge Weight
20%