Minimum Weight Triangulation, 1998; Levcopoulos, Krznaric

A better subgraph of the minimum weight triangulation

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/bfb0030865 ◽

1995 ◽

pp. 452-455 ◽

Cited By ~ 1

Author(s):

Bo-Ting Yang

Keyword(s):

Minimum Weight ◽

Minimum Weight Triangulation

Download Full-text

A Parallel Approximation Algorithm for Minimum Weight Triangulation

Lecture Notes in Computer Science - Foundations of Software Technology and Theoretical Computer Science ◽

10.1007/978-3-540-49382-2_21 ◽

1998 ◽

pp. 233-244

Author(s):

Joachim Gudmundsson ◽

Christos Levcopoulos

Keyword(s):

Approximation Algorithm ◽

Minimum Weight ◽

Minimum Weight Triangulation ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

A fast heuristic for approximating the minimum weight triangulation

Algorithm Theory — SWAT'96 - Lecture Notes in Computer Science ◽

10.1007/3-540-61422-2_140 ◽

1996 ◽

pp. 296-308 ◽

Cited By ~ 1

Author(s):

Christos Levcopoulos ◽

Drago Krznaric

Keyword(s):

Minimum Weight ◽

Minimum Weight Triangulation

Download Full-text

On a Linear Program for Minimum-Weight Triangulation

SIAM Journal on Computing ◽

10.1137/120887928 ◽

2014 ◽

Vol 43 (1) ◽

pp. 25-51 ◽

Cited By ~ 1

Author(s):

Arman Yousefi ◽

Neal E. Young

Keyword(s):

Minimum Weight ◽

Linear Program ◽

Minimum Weight Triangulation

Download Full-text

A new asymmetric inclusion region for minimum weight triangulation

Journal of Global Optimization ◽

10.1007/s10898-009-9409-z ◽

2009 ◽

Vol 46 (1) ◽

pp. 63-73

Author(s):

Shiyan Hu

Keyword(s):

Minimum Weight ◽

Inclusion Region ◽

Minimum Weight Triangulation

Download Full-text

Polynomial-time instances of the minimum weight triangulation problem

Computational Geometry ◽

10.1016/0925-7721(93)90016-y ◽

1993 ◽

Vol 3 (5) ◽

pp. 247-259 ◽

Cited By ~ 14

Author(s):

Efthymios Anagnostou ◽

Derek Corneil

Keyword(s):

Polynomial Time ◽

Minimum Weight ◽

Minimum Weight Triangulation

Download Full-text