Linear-time near-optimum-length triangulation algorithm for convex polygons

被引：0

|

作者：

Kantabutra, Vitit ^{[1
]}

机构：

[1] State Univ of New York, Brockport, United States

来源：

Journal of Computer and System Sciences | 1994年 / 49卷 / 02期

关键词：

Algorithms;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

收藏

页码：325 / 333

相关论文

共 50 条

[41] A LINEAR-TIME CONSTRUCTION OF THE RELATIVE NEIGHBORHOOD GRAPH FROM THE DELAUNAY TRIANGULATION
LINGAS, A
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1994, 4 (04): : 199 - 208
[42] Digital curves in 3D space and a linear-time length estimation algorithm
Bülow, T
Klette, R
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (07) : 962 - 970
[43] A NEW LINEAR CONVEX-HULL ALGORITHM FOR SIMPLE POLYGONS
BHATTACHARYA, BK
ELGINDY, H
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (01) : 85 - 88
[44] A QUADRATIC TIME ALGORITHM FOR THE MINMAX LENGTH TRIANGULATION
EDELSBRUNNER, H
TAN, TS
SIAM JOURNAL ON COMPUTING, 1993, 22 (03) : 527 - 551
[45] A LINEAR-TIME ALGORITHM FOR UNIQUE HORN SATISFIABILITY
PRETOLANI, D
INFORMATION PROCESSING LETTERS, 1993, 48 (02) : 61 - 66
[46] A LINEAR-TIME ALGORITHM FOR SEQUENTIAL DIAGNOSIS IN HYPERCUBES
KHANNA, S
FUCHS, WK
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 26 (01) : 48 - 53
[47] A linear-time algorithm for studying genetic variation
Stojanovic, Nikola
Berman, Piotr
ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2006, 4175 : 344 - 354
[48] LINEAR-TIME ONLINE RECOGNITION ALGORITHM FOR PALSTAR
GALIL, Z
SEIFERAS, J
JOURNAL OF THE ACM, 1978, 25 (01) : 102 - 111
[49] AN ALMOST LINEAR-TIME ALGORITHM FOR GRAPH REALIZATION
BIXBY, RE
WAGNER, DK
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (01) : 99 - 123
[50] A Linear-Time Algorithm for Hamming Distance with Shifts
Minghui Jiang
Theory of Computing Systems, 2009, 44 : 349 - 355

← 1 2 3 4 5 →