A Very Practical Algorithm for the Two-Paths Problem in 3-Connected Planar Graphs.

Published in: WG (2007)

Keyphrases

optimal solution
computational complexity
planar graphs
dynamic programming
probabilistic model
expectation maximization
worst case
parameter estimation