Additional Metadata
Keywords Graph algorithms, Graph separators, I/O-efficient algorithms, Memory hierarchies, Planar graphs
Persistent URL dx.doi.org/10.1137/S0097539705446925
Journal SIAM Journal on Computing
Citation
Maheshwari, A, & Zeh, N. (Norbert). (2008). I/O-Efficient planar separators*. SIAM Journal on Computing, 38(3), 767–801. doi:10.1137/S0097539705446925