OPTIMAL-ALGORITHMS FOR THE INTERSECTION AND THE MINIMUM DISTANCE PROBLEMS BETWEEN PLANAR POLYGONS

被引：0

作者：

CHIN, F ^{[1
]}

WANG, CA ^{[1
]}

机构：

[1] UNIV ALBERTA,DEPT COMP SCI,EDMONTON T6G 2E1,ALBERTA,CANADA

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1983年 / 32卷 / 12期

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：1203 / 1207

页数：5

共 50 条

[41] Linear-time algorithms for parametric minimum spanning tree problems on planar graphs
FernandezBaca, D
Slutzki, G
THEORETICAL COMPUTER SCIENCE, 1997, 181 (01) : 57 - 74
[42] Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree
Johnson, DB
Metaxas, P
ALGORITHMICA, 1996, 16 (06) : 633 - 648
[43] Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree
Johnson, D.B.
Metaxas, P.
Algorithmica (New York), 1996, 16 (06):
[44] Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
Marx, Daniel
Pilipczuk, Michal
ALGORITHMS - ESA 2015, 2015, 9294 : 865 - 877
[45] Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
Marx, Daniel
Pilipczuk, Michal
ACM TRANSACTIONS ON ALGORITHMS, 2022, 18 (02)
[46] Minimum Distance and Minimum Time Optimal Path Planning With Bioinspired Machine Learning Algorithms for Faulty Unmanned Air Vehicles
Tutsoy, Onder
Asadi, Davood
Ahmadi, Karim
Nabavi-Chashmi, Seyed Yaser
Iqbal, Jamshed
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (08) : 9069 - 9077
[47] EFFICIENT ALGORITHMS FOR COMPUTING THE MAXIMUM DISTANCE BETWEEN 2 FINITE PLANAR SETS
BHATTACHARYA, BK
TOUSSAINT, GT
JOURNAL OF ALGORITHMS, 1983, 4 (02) : 121 - 136
[48] Solving minimum distance problems with convex or concave bodies using combinatorial global optimization algorithms
Carretero, JA
Nahon, MA
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (06): : 1144 - 1155
[49] SIMPLE FAST ALGORITHMS FOR THE EDITING DISTANCE BETWEEN TREES AND RELATED PROBLEMS
ZHANG, KZ
SHASHA, D
SIAM JOURNAL ON COMPUTING, 1989, 18 (06) : 1245 - 1262
[50] Planar steering of a single ferrofluid drop by optimal minimum power dynamic feedback control of four electromagnets at a distance
Probst, R.
Lin, J.
Komaee, A.
Nacev, A.
Cummins, Z.
Shapiro, B.
JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS, 2011, 323 (07) : 885 - 896

← 1 2 3 4 5 →