Now showing items 1-1 of 1

    • A Recursive Coalescing Method for Bisecting Graphs 

      Mazlish, Bryan; Shieber, Stuart Merrill; Marks, Joe (1994)
      We present an extension to a hybrid graph-bisection algorithm developed by Bui et al. that uses vertex coalescing and the Kernighan-Lin variable-depth algorithm to minimize the size of the cut set. In the original heuristic ...