PARALLEL SEARCHING IN THE PLANE

被引：48

作者：

BAEZAYATES, R

SCHOTT, R

机构：

[1] UNIV CHILE,DEPT COMP SCI,SANTIAGO,CHILE

[2] UNIV NANCY 1,INRIA LORRAINE,CRIN,F-54506 VANDOEUVRE NANCY,FRANCE

来源：

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 1995年 / 5卷 / 03期

关键词：

D O I：

10.1016/0925-7721(95)00003-R

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we investigate parallel searching in the plane using robots as searchers. We show that a huge number of robots are not necessary for several problems and under different assumptions. This corresponds to real situations since, actually, the number of processors of parallel machines is fixed and independent of the dimension of the problem to be solved.

引用

页码：143 / 154

页数：12

共 9 条

[1]

Baeza-Yates R.A., 1988, LNCS, V318, P176, DOI [10.1007/3-540-19487-8, DOI 10.1007/3-540-19487-8]

[2]

BAEZAYATES R, 1992, 12 INT C CHIL COMP S, P269

[3] SEARCHING IN THE PLANE [J].

BAEZAYATES, RA ;

CULBERSON, JC ;

RAWLINS, GJE .

INFORMATION AND COMPUTATION, 1993, 106 (02) :234-252

[4]

Bellman R., 1956, B AM MATH SOC, V62, P270, DOI DOI 10.1090/S0002-9904-1956-10021-9

[5]

CHAR B, 1991, MAPLE 5 LANGUAGE LIB

[6] PARALLEL ALGORITHMS WITH FIXED NUMBER OF PROCESSORS [J].

DELPORTEGALLET, C ;

FAUCONNIER, H ;

NIVAT, M .

RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1990, 24 (04) :353-386

[7]

GLUSS B, 1961, NAV RES LOG, V4, P117

[8]

Isbell J.R., 1957, NAVAL RES LOGIST Q, V4, P357

[9]

Papadimitriou C.H., 1989, LECT NOTES COMPUTER, V372, P610

← 1 →