Guillotine Cut in Approximation Algorithms
Xiuzhen Cheng, Ding‐Zhu Du, Joonmo Kim, Hung Quang Ngo · Kluwer Academic Publishers eBooks · 2005
The guillotine cut is one of main techniques to design polynomial-time approximation schemes for geometric optimization problems. This article is a short survey on its history and current developments.