Faster approximate diameter and distance oracles in planar graphs

Keyphrases

• Planar Graph 100%
• Distance Oracles 100%
• Recursion 50%
• Time Algorithm 50%
• Edge Length 50%
• Expected Time 50%
• Shaving 50%
• Negative Edges 50%
• Error Parameter 50%
• ISAAC 50%
• Abstract Voronoi Diagrams 50%
• Approximate Distance Oracles 50%

Mathematics

• Polynomial 100%
• Approximates 100%
• Planar Graph 100%
• Edge 50%
• Abstract Voronoi Diagram 50%