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.
cs.CG↗
arXiv subjects
Lilian Buzer
Publications and source records attributed to Lilian Buzer.