Open AccessGuillotine Cut in Approximation Algorithms
Author(s) -
Xiuzhen Cheng,
DingZhu Du,
Joonmo Kim,
Hung Q. Ngo
Publication year - 2005
Publication title -
kluwer academic publishers ebooks
Language(s) - English
Resource type - Book series
DOI - 10.1007/0-306-47536-7_2
Subject(s) - computer science , algorithm , mathematics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom