A NEW HEURISTIC FOR MINIMUM WEIGHT TRIANGULATION

被引：15

作者：

LINGAS, A

机构：

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1987年 / 8卷 / 04期

关键词：

D O I：

10.1137/0608053

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：646 / 658

页数：13

共 17 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

ANGLUIN D, 1978, 9TH P ANN ACM S THEO

[3] ON THE AVERAGE LENGTH OF DELAUNAY TRIANGULATIONS [J].

CHANG, RC ;

LEE, RCT .

BIT, 1984, 24 (03) :269-273

[4]

DUPPE RD, 1970, ALLGEMEINE VERMESSUN, V77, P423

[5]

GILBERT PD, 1979, THESIS U ILLINOIS UR

[6]

Graham R. L., 1972, Information Processing Letters, V1, P132, DOI 10.1016/0020-0190(72)90045-2

[7]

Harary F., 1969, GRAPH THEORY, DOI DOI 10.1201/9780429493768

[8] A NOTE ON DELAUNAY AND OPTIMAL TRIANGULATIONS [J].

KIRKPATRICK, DG .

[9]

Klincsek G.T., 1980, ANN DISCRETE MATH, V9, P121

LEVCOPOULOS, C .