Optimal Upward Planarity Testing of Single-Source Digraphs.

Paola Bertolazzi Giuseppe Di Battista Carlo Mannino Roberto Tamassia

Published in: SIAM J. Comput. (1998)

Keyphrases

single source
shortest path problem
multi source
optimal solution
dynamic programming
data sets