AN OPTIMAL PARALLEL ALGORITHM FOR TRIANGULATING A SET OF POINTS IN THE PLANE

被引：8

作者：

MERKS, E ^{[1
]}

机构：

[1] SIMON FRASER UNIV,SCH COMP SCI,BURNABY V5A 1S6,BC,CANADA

来源：

INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING | 1986年 / 15卷 / 05期

关键词：

D O I：

10.1007/BF01414464

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：399 / 411

页数：13

共 50 条

[1] AN O(LOG N) TIME PARALLEL ALGORITHM FOR TRIANGULATING A SET OF POINTS IN THE PLANE
WANG, CA
TSIN, YH
[J]. INFORMATION PROCESSING LETTERS, 1987, 25 (01) : 55 - 60
[2] An optimal real time algorithm for determine the convex hull of a set of points in a plane
Wang, ZQ
Xiao, LJ
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (1-2) : 331 - 334
[3] Covering a set of points in a plane using two parallel rectangles
Saha, Chandan
Das, Sandip
[J]. ICCTA 2007: INTERNATIONAL CONFERENCE ON COMPUTING: THEORY AND APPLICATIONS, PROCEEDINGS, 2007, : 214 - +
[4] Covering a set of points in a plane using two parallel rectangles
Saha, Chandan
Das, Sandip
[J]. INFORMATION PROCESSING LETTERS, 2009, 109 (16) : 907 - 912
[5] AN OPTIMAL SPEED-UP PARALLEL ALGORITHM FOR TRIANGULATING SIMPLICIAL POINT SETS IN SPACE
ELGINDY, H
[J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1986, 15 (05) : 389 - 398
[6] A simple approximation algorithm for the diameter of a set of points in an Euclidean plane
Hong, Jieying
Wang, Zhipeng
Niu, Wei
[J]. PLOS ONE, 2019, 14 (02):
[7] AN OPTIMAL PARALLEL ALGORITHM FOR LINEAR-PROGRAMMING IN THE PLANE
DENG, XT
[J]. INFORMATION PROCESSING LETTERS, 1990, 35 (04) : 213 - 217
[8] Triangulating a Plane
Olsson, Carl
Eriksson, Anders
[J]. IMAGE ANALYSIS: 17TH SCANDINAVIAN CONFERENCE, SCIA 2011, 2011, 6688 : 13 - 23
[9] ON THE SHAPE OF A SET OF POINTS IN THE PLANE
EDELSBRUNNER, H
KIRKPATRICK, DG
SEIDEL, R
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (04) : 551 - 559
[10] AN OPTIMAL PARALLEL ALGORITHM FOR SOLVING THE MAXIMAL ELEMENTS PROBLEM IN THE PLANE
STOJMENOVIC, I
MIYAKAWA, M
[J]. PARALLEL COMPUTING, 1988, 7 (02) : 249 - 251

← 1 2 3 4 5 →