On a Linear Program for Minimum-Weight Triangulation

Arman Yousefi; Neal E. Young

doi:10.1137/120887928

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

On a Linear Program for Minimum-Weight Triangulation: Extended Abstract

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973099.65 ◽

2012 ◽

Author(s):

Arman Yousefi ◽

Neal E. Young

Keyword(s):

Minimum Weight ◽

Linear Program ◽

Minimum Weight Triangulation

Download Full-text

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

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

Minimum Weight Triangulation

Encyclopedia of Algorithms ◽

10.1007/978-0-387-30162-4_241 ◽

2008 ◽

pp. 546-548

Author(s):

Christos Levcopoulos

Keyword(s):

Minimum Weight ◽

Minimum Weight Triangulation

Download Full-text

Minimum weight triangulation is NP-hard

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137859 ◽

2006 ◽

Cited By ~ 2

Author(s):

Unknown

Keyword(s):

Minimum Weight ◽

Np Hard ◽

Minimum Weight Triangulation

Download Full-text

Computing a subgraph of the minimum weight triangulation

Computational Geometry ◽

10.1016/0925-7721(94)90014-0 ◽

1994 ◽

Vol 4 (1) ◽

pp. 18-26 ◽

Cited By ~ 29

Author(s):

J.Mark Keil

Keyword(s):

Minimum Weight ◽

Minimum Weight Triangulation

Download Full-text

On β-skeleton as a subgraph of the minimum weight triangulation

Theoretical Computer Science ◽

10.1016/s0304-3975(00)00318-2 ◽

2001 ◽

Vol 262 (1-2) ◽

pp. 459-471 ◽

Cited By ~ 7

Author(s):

Siu-Wing Cheng ◽

Yin-Feng Xu

Keyword(s):

Minimum Weight ◽

Minimum Weight Triangulation

Download Full-text