Keyphrases
Planar Graph
61%
Edge Weight
42%
Oracle
38%
Subquadratic
37%
Directed Graph
32%
Approximate Distance Oracles
32%
Query Response Time
30%
Negative Edges
27%
Log-log
25%
Distance Oracles
24%
Edge Length
24%
Minimum Spanning Forest
24%
Update Time
22%
Time Algorithm
20%
Metric Space
19%
Minimum Cycle Basis
18%
Wiener Index
18%
Shortest Path Distance
18%
Undirected Graph
18%
Constant Time
17%
Path Tree
16%
Negative Cycle
16%
Single-source Shortest Paths
16%
Plane Graph
16%
Fully Dynamic
16%
Detour
16%
Minor-free Graphs
16%
Shallow Minor
16%
Augmented Graph
16%
All-pairs
15%
Mathematics
Edge
100%
Running Time
64%
Planar Graph
56%
Metric Space
32%
Approximates
28%
Plane Graph
16%
Rectilinear
16%
Path Problem
16%
Constant Time
15%
Computer Science
Planar Graph
56%
Directed Graph
46%
Data Structure
26%
Space Requirement
20%
digraph
16%
Metric Space
16%
Polynomial Time
16%
