A Survey and a New Competitive Method for the Planar min-# Problem
Lilian Buzer
所有作者
Lilian Buzer
文献摘要
We survey most of the different types of approximation algorithms which
minimize the number of output vertices. We present their main qualities and
their inherent drawbacks.