Last update: Fri Jul 8 02:02:43 MDT 2005
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Gewali:1994:CEW,
author = "Laxmi P. Gewali and Ivan Stojmenovic",
title = "Computing external watchman routes on {PRAM}, {BSR},
and interconnection network models of parallel
computation",
journal = j-PARALLEL-PROCESS-LETT,
volume = "4",
number = "1-2",
pages = "83--93",
month = jun,
year = "1994",
CODEN = "PPLTEE",
ISSN = "0129-6264",
bibdate = "Mon Apr 14 10:50:40 MDT 1997",
bibsource = "Compendex database",
acknowledgement = ack-nhfb,
affiliation = "Univ of Nevada",
affiliationaddress = "Las Vegas, NV, USA",
classification = "721.1; 722.1; 722.4; 723.1; 921.4; 921.5; 921.6;
C4240P (Parallel programming and algorithm theory);
C4260 (Computational geometry)",
corpsource = "Dept. of Comput. Sci., Nevada Univ., Las Vegas, NV,
USA",
countrypub = "Singapore",
journalabr = "Parallel Process Lett",
keywords = "algorithm; Algorithms; algorithms; BSR; Computability
and decidability; Computation theory; computational
complexity; Computational geometry; computational
geometry; Computational methods; Computer networks;
constant time algorithm; convex polygon; Convex
polygons; crew-pram computational model; Critical path
analysis; Critical support lines; External watchman
problem; external watchman routes; Geometry; hypercube;
interconnection; Mathematical models; Minkowski sum;
network; networks; Optimization; pancake networks;
parallel; parallel computation; Parallel processing
systems; Parallel Random Access Machines (PRAM);
polygonal obstacle; PRAM; Random access storage; star;
Visibility; Watchman route problem",
treatment = "T Theoretical or Mathematical",
}
Related entries
- access,
1(2)95,
1(2)103,
2(1)43,
3(1)59,
3(2)139,
3(3)291,
3(3)301,
3(4)445,
4(1)15,
4(1)29,
4(1)117,
4(1)159,
4(4)405,
4(4)429,
4(4)437,
4(4)455,
5(1)3,
5(2)139,
5(2)299,
6(1)35,
7(2)195
- analysis,
2(1)43,
2(2)257,
2(2)291,
3(3)261,
3(3)279,
4(1)65,
4(1)125,
4(3)233,
4(3)245,
4(3)339,
4(4)367,
4(4)385,
4(4)405,
5(2)263,
5(2)275,
5(4)551,
5(4)587,
6(1)67,
6(3)309,
6(3)331,
6(4)575,
6(4)583,
7(1)89,
7(2)117,
7(2)133,
7(2)145,
7(2)203,
7(4)359,
8(2)221,
9(1)135,
11(1)109,
11(2)251,
12(1)41,
12(1)95,
13(2)169,
13(4)525,
14(2)137
- BSR,
9(1)103,
12(3)365
- C4260,
2(4)331,
3(1)13,
3(1)79,
5(2)205,
5(2)293,
5(3)421,
6(2)195,
6(3)321,
6(3)331,
6(3)389,
6(4)439,
7(1)25
- computability,
5(4)551
- computation,
2(2)149,
2(4)321,
2(4)331,
2(4)341,
3(1)19,
3(1)99,
3(2)189,
3(3)301,
3(4)457,
4(1)37,
4(1)73,
4(1)95,
4(1)171,
4(3)259,
4(3)301,
4(3)313,
4(4)429,
4(4)437,
5(1)97,
5(2)311,
5(3)375,
5(3)437,
5(4)527,
5(4)539,
6(1)55,
6(2)203,
6(3)427,
6(4)507,
6(4)575,
7(2)145,
7(2)157,
7(2)169,
7(2)181,
9(4)453,
10(2)189,
11(2)353,
12(3)311,
13(1)65,
13(3)329,
13(3)353
- computing,
2(1)61,
2(2)117,
2(2)129,
2(4)355,
3(1)19,
3(1)87,
3(2)195,
3(4)381,
3(4)393,
3(4)485,
4(1)45,
4(1)125,
4(3)193,
4(4)385,
4(4)417,
4(4)465,
4(4)477,
5(1)3,
5(2)157,
5(2)299,
5(2)321,
5(3)387,
5(3)489,
5(3)513,
5(4)611,
6(1)87,
6(1)127,
6(2)231,
6(3)309,
6(3)365,
6(4)479,
6(4)575,
7(1)57,
7(1)69,
7(2)157,
8(3)351,
8(4)503,
9(2)197,
9(2)275,
9(2)303,
10(1)73,
11(1)57,
11(2)185,
13(2)273,
14(2)137,
14(2)151
- constant,
1(2)143,
2(2)231,
2(2)241,
3(2)115,
3(2)171,
4(1)45,
4(1)105,
5(2)213,
5(3)401,
8(3)351,
9(1)81
- convex,
1(2)73,
2(2)249,
4(3)z,
5(3)421,
5(4)587
- critical,
2(1)31,
4(1)65
- decidability,
3(1)3
- geometry,
2(2)249,
2(4)331,
3(1)13,
3(1)79,
5(2)205,
5(2)293,
5(3)421,
6(1)137,
6(2)195,
6(3)321,
6(3)331,
6(3)389,
6(4)439,
7(1)25
- line,
4(1)45,
5(1)37
- machine,
1(2)103,
1(2)149,
2(1)21,
2(1)61,
2(4)331,
3(2)139,
3(3)291,
3(3)301,
4(1)15,
4(1)29,
4(1)117,
4(1)159,
4(1)171,
4(3)193,
4(3)301,
4(3)351,
4(4)367,
5(1)37,
5(1)49,
5(1)97,
5(2)157,
5(2)171,
5(2)299,
5(3)437,
5(3)451,
5(4)539,
5(4)575,
5(4)647,
6(1)173,
6(3)309,
6(4)563,
7(1)3,
7(2)145,
9(2)253
- mathematical,
3(3)243,
4(1)15,
4(1)29,
4(1)37,
4(1)45,
4(1)65,
4(1)117,
4(1)149,
4(3)313,
4(3)329,
4(4)367,
4(4)379,
4(4)429,
4(4)437,
4(4)455,
5(2)129,
5(2)179,
5(2)213,
5(2)231,
5(2)281,
5(2)299,
6(1)27,
6(1)67,
6(1)101,
6(1)145,
8(2)149,
8(2)161,
8(2)189
- method,
3(3)261,
3(3)279,
4(1)45,
4(1)53,
4(1)65,
4(1)73,
4(1)95,
4(1)105,
4(1)117,
4(1)125,
4(1)139,
4(1)149,
4(1)159,
4(1)171,
4(3)205,
4(3)221,
4(3)245,
4(3)259,
4(3)271,
4(3)281,
4(3)301,
4(3)339,
4(4)465,
4(4)477,
5(1)3,
5(2)139,
5(2)149,
5(2)223,
5(2)263,
5(2)293,
5(2)299,
6(1)3,
6(1)13,
6(1)55,
6(1)173,
6(2)251,
6(2)279,
6(3)365,
6(4)491,
7(1)13,
7(1)77,
9(4)467,
10(1)73,
10(1)87,
10(4)359
- model,
1(2)103,
2(1)51,
2(2)257,
2(2)265,
2(4)311,
2(4)341,
3(1)79,
3(2)139,
3(2)147,
3(3)301,
3(4)313,
3(4)407,
4(1)15,
4(1)29,
4(1)45,
4(1)65,
4(1)117,
4(1)149,
4(3)221,
4(4)367,
4(4)379,
4(4)429,
4(4)437,
4(4)455,
5(1)15,
5(1)23,
5(1)81,
5(1)97,
5(2)129,
5(2)213,
5(2)231,
5(2)281,
5(2)299,
5(3)375,
5(4)527,
6(1)27,
6(1)67,
6(1)101,
6(1)159,
6(2)195,
6(2)213,
6(2)223,
6(4)451,
6(4)525,
6(4)583,
7(2)203,
8(2)149,
8(2)161,
8(2)189,
8(3)271,
8(4)459,
9(1)69,
11(2)353,
11(2)363,
12(1)113,
13(3)449,
14(1)5
- optimization,
4(1)3,
4(1)15,
4(1)73,
4(1)139,
4(1)181,
4(3)271,
4(3)339,
4(4)385,
4(4)391,
4(4)417,
4(4)429,
4(4)477,
5(2)205,
5(2)213,
5(2)251,
5(3)375,
6(1)35,
6(1)137,
6(1)159,
6(1)173,
7(2)157,
7(4)359,
8(1)51,
8(2)243,
9(4)499,
13(4)549
- pancake,
12(3)297
- path,
1(1)19,
1(1)51,
2(2)157,
3(4)363,
4(1)65,
4(3)351,
5(3)387,
6(1)127,
6(4)451,
7(1)3,
8(2)207,
9(1)31,
10(1)51,
10(4)279,
13(3)485,
14(3)399,
14(3)411
- polygon,
2(2)249,
9(1)31
- PRAM,
1(2)103,
1(2)135,
2(1)31,
2(1)43,
2(2)181,
3(1)13,
3(1)59,
3(2)139,
3(3)223,
3(3)291,
4(1)15,
4(1)29,
4(1)117,
4(1)159,
4(4)429,
4(4)437,
4(4)455,
5(2)129,
5(2)139,
5(2)205,
5(3)367,
6(2)187,
6(2)195,
6(2)213,
6(2)247,
6(3)299,
6(3)321,
6(4)439,
6(4)451,
7(1)3,
7(1)25,
7(3)297,
14(3)351
- random,
1(2)103,
2(4)355,
3(2)139,
3(3)291,
3(3)301,
4(1)15,
4(1)29,
4(1)117,
4(1)159,
4(4)417,
4(4)429,
4(4)437,
4(4)455,
5(1)3,
5(2)139,
5(2)299,
5(3)489,
6(1)35,
7(1)69,
7(3)249,
10(4)343
- route,
3(4)393
- star,
6(1)127,
7(1)57,
8(2)221
- Stojmenovic, Ivan,
6(1)27
- storage,
1(2)95,
2(1)43,
2(4)391,
3(1)25,
3(1)59,
3(3)291,
3(4)445,
4(1)15,
4(1)29,
4(1)117,
4(1)139,
4(1)149,
4(1)159,
4(1)171,
4(1)181,
4(3)233,
4(3)245,
4(4)405,
4(4)429,
4(4)437,
4(4)447,
4(4)455,
4(4)477,
5(2)139,
5(3)475,
6(1)3,
6(1)27,
6(1)35,
6(1)67,
6(1)173,
6(4)451,
7(2)195,
7(2)203,
11(2)313
- sum,
4(3)313,
4(4)429,
5(1)3,
5(2)179,
12(1)95
- support,
5(4)671,
8(4)489,
10(2)189,
10(2)215,
11(1)41,
13(2)245
- visibility,
4(4)465