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 条

[21] A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions
Chan, Timothy M.
DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 56 (04) : 860 - 865
[22] A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions
Timothy M. Chan
Discrete & Computational Geometry, 2016, 56 : 860 - 865
[23] Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs
Hung, Ruo-Wei
THEORY OF COMPUTING SYSTEMS, 2012, 50 (04) : 721 - 738
[24] An incremental linear-time learning algorithm for the Optimum-Path Forest classifier
Ponti, Moacir
Riva, Mateus
INFORMATION PROCESSING LETTERS, 2017, 126 : 1 - 6
[25] Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs
Ruo-Wei Hung
Theory of Computing Systems, 2012, 50 : 721 - 738
[26] A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs
Seok-Hee Hong
Hiroshi Nagamochi
Algorithmica, 2010, 58 : 433 - 460
[27] A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs
Hong, Seok-Hee
Nagamochi, Hiroshi
ALGORITHMICA, 2010, 58 (02) : 433 - 460
[28] A LINEAR TIME ALGORITHM FOR THE COMPUTATION OF SOME DISTANCE FUNCTIONS BETWEEN CONVEX POLYGONS
ATALLAH, MJ
RIBEIRO, CC
LIFSCHITZ, S
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1991, 25 (04): : 413 - 424
[29] A linear-time algorithm to compute the conjugate of convex piecewise linear-quadratic bivariate functions
Haque, Tasnuva
Lucet, Yves
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 70 (02) : 593 - 613
[30] A linear-time algorithm to compute the conjugate of convex piecewise linear-quadratic bivariate functions
Tasnuva Haque
Yves Lucet
Computational Optimization and Applications, 2018, 70 : 593 - 613

← 1 2 3 4 5 →