Login / Signup

Optimal EREW Parallel Algorithms for Connectivity, Ear Decomposition and st-Numbering of Planar Graphs.

Hillel Gazit
Published in: IPPS (1991)
Keyphrases
  • parallel algorithm
  • planar graphs
  • shared memory
  • optimal solution
  • special case
  • dynamic programming
  • worst case
  • graphical models