The minimum weight triangulation problem with few inner points

[1]  Michael Ian Shamos,et al.  Geometric intersection problems , 1976, 17th Annual Symposium on Foundations of Computer Science (sfcs 1976).

[2]  G. Klincsek.  Minimal Triangulations of Polygonal Domains , 1980 .

[3]  Derek G. Corneil,et al.  Polynomial-time Instances of the Minimum Weight Triangulation Problem , 1993, Comput. Geom..

[4]  J. Mark Keil,et al.  Computing a Subgraph of the Minimum Weight Triangulation , 1994, Comput. Geom..

[5]  Siu-Wing Cheng,et al.  Expected case analysis of {221}-skeletons with applications to the construction of minimum-weight triangulations , 1995 .

[6]  Christos Levcopoulos,et al.  Quasi-greedy triangulations approximating the minimum weight triangulation , 1996, SODA '96.

[7]  Jack Snoeyink,et al.  On computing edges that are in all minimum-weight triangulations , 1996, SCG '96.

[8]  Matthew Dickerson,et al.  A (usually?) connected subgraph of the minimum weight triangulation , 1996, SCG '96.

[9]  Siu-Wing Cheng,et al.  A Study of the LMT-Skeleton , 1996, ISAAC.

[10]  Keiko Imai,et al.  A Branch-and-Cut Approach for Minimum Weight Triangulation , 1997, ISAAC.

[11]  Michael R. Fellows,et al.  Parameterized Complexity , 1998 .

[12]  Boting Yang,et al.  Maximum Weight Triangulation and Graph Drawing , 1999, Inf. Process. Lett..

[13]  Oswin Aichholzer.  The path of a triangulation , 1999, SCG '99.

[14]  Boting Yang,et al.  A lower bound for beta-skeleton belonging to minimum weight triangulations , 2001, Comput. Geom..

[15]  Siu-Wing Cheng,et al.  On beta-skeleton as a subgraph of the minimum weight triangulation , 2001, Theor. Comput. Sci..

[16]  Prosenjit Bose,et al.  Diamonds are Not a Minimum Weight Triangulation's Best Friend , 1996, Int. J. Comput. Geom. Appl..

[17]  Shiyan Hu.  A Constant-Factor Approximation for Maximum Weight Triangulation , 2003 .

[18]  Shiyan Hu.  A Constant Approximation Algorithm for Maximum Weight Triangulation , 2003, CCCG.

[19]  Bettina Speckmann,et al.  The Zigzag Path of a Pseudo-Triangulation , 2003, WADS.

[20]  J. Mark Keil,et al.  An algorithm for the MaxMin area triangulation of a convex polygon , 2003, CCCG.

[21]  Michael Hoffmann,et al.  The Minimum Weight Triangulation Problem with Few Inner Points , 2004, IWPEC.

[22]  Rolf Niedermeier,et al.  Invitation to Fixed-Parameter Algorithms , 2006 .

[23]  Gerhard J. Woeginger,et al.  The Traveling Salesman Problem with Few Inner Points , 2004, COCOON.