An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications

Junhao Gan, Yufei Tao. An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications. J. Graph Algorithms Appl., 22(2):297-327, 2018. [doi]

Abstract

Abstract is missing.