k-Link shortest paths in weighted subdivisions

Keyphrases

• Shortest Path 100%
• Link Paths 100%
• Structural Properties 50%
• Shortest Path Problem 50%
• Systems-based 50%
• Prune-and-search 50%
• Search Scheme 50%
• Approximation Algorithms 50%
• Polygon Subdivision 50%
• Path-based 50%

Mathematics

• Optimal Path 100%
• Path Problem 50%
• Prune-and-Search 50%
• Upper Bound 50%
• Structural Property 50%

Computer Science

• Shortest Path Problem 100%
• Approximation Algorithms 100%
• Structural Property 100%