Approximate shortest paths and distance oracles in weighted unit-disk graphs

Keyphrases

• Shortest Distance 100%
• Approximate Shortest Paths 100%
• Distance Oracles 100%
• Unit Disk Graph 100%
• Query Response Time 66%
• Time Algorithm 33%
• All-pairs 33%
• Further Application 33%
• Log-log 33%
• Near-Linear Time Algorithm 33%
• Shortest Path Problem 33%
• Graph Metrics 33%
• Planar Points 33%
• Bichromatic Closest Pair 33%
• Approximate Distance Oracles 33%

Mathematics

• Approximates 100%
• Unit Disk 100%
• Data Structure 33%
• Linear Time 33%
• Path Problem 33%
• Planar Point 33%
• Metric Graphs 33%
• Bichromatic Closest Pair 33%