An Optimal Fault-Tolerant Routing for Triconnected Planar Graphs.

Koichi Wada Yoriyuki Nagata Wei Chen

Published in: WG (1999)

Keyphrases

fault tolerant
fault tolerance
planar graphs
distributed systems
interconnection networks
load balancing
dynamic programming
optimal solution
shortest path
worst case
closed form
routing algorithm
routing problem