A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators.

Christian Knauer Andreas Spillner A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators. 49-57 2006 conf/wg/2006 WG http://dx.doi.org/10.1007/11917496_5 db/conf/wg/wg2006.html#KnauerS06