ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Minimum Weight Triangulation
Encyclopedia of Algorithms
◽
10.1007/978-1-4939-2864-4_241
◽
2016
◽
pp. 1325-1328
Author(s):
Christos Levcopoulos
Keyword(s):
Minimum Weight
◽
Minimum Weight Triangulation
Download Full-text
Related Documents
Cited By
References
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
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
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close