7 citations · 12 across the 8 of their papers we have counts for
1 paper · 1 filter
Sariel Har-Peled, Amir Nayyeri
We present a linear time algorithm for computing a cycle separator in a planar graph that is (arguably) simpler than previously known algorithms. Our algorithm builds on, and is so…