A Survey and a New Competitive Method for the Planar min-# Problem
  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. 
Lilian Buzer