Login / Signup

Optimal Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs.

Ming-Yang KaoMartin FürerXin HeBalaji Raghavachari
Published in: SIAM J. Discret. Math. (1994)
Keyphrases
  • parallel algorithm
  • straight line
  • planar graphs
  • hough transform
  • line segments
  • closed form
  • shared memory
  • dynamic programming
  • feature points
  • multistage
  • optimal solution
  • worst case
  • parallel version
  • intersection points