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{Krumme:1998:ODP,
author = "David W. Krumme",
title = "An Optimal Disjoint Pair of Additive Spanners for the
{$3$D Grid}",
journal = j-PARALLEL-PROCESS-LETT,
volume = "8",
number = "2",
pages = "251--258",
month = jun,
year = "1998",
CODEN = "PPLTEE",
ISSN = "0129-6264",
bibdate = "Thu Jan 6 12:02:34 MST 2005",
bibsource = "http://ejournals.wspc.com.sg/ppl/; Compendex
database",
acknowledgement = ack-nhfb,
affiliation = "Tufts Univ",
affiliationaddress = "Medford, MA, USA",
classification = "722.4; 921; 921.4",
journalabr = "Parallel Process Lett",
keywords = "Additive spanners; Connected graphs; Functions; Graph
theory; Infinite three dimensional grids; Optimal
disjoint pairs; Parallel processing systems; Problem
solving; Spanning connected subgraphs",
}
Related entries
- additive,
1(1)35
- connected,
1(2)113,
2(1)21,
2(2)249,
2(4)381,
3(2)139,
4(1)29,
4(1)105,
5(1)81,
5(2)149,
5(2)299,
6(1)75,
6(3)345
- D,
7(2)195,
7(3)225,
7(3)249,
11(2)327
- dimensional,
3(1)71,
4(4)447,
5(1)63,
5(3)343,
5(3)401,
6(1)101,
6(4)539,
8(2)231,
13(4)659
- disjoint,
5(3)375,
6(1)127,
14(3)399,
14(3)411
- function,
1(1)51,
3(1)3,
3(1)19,
3(1)53,
3(1)59,
3(4)335,
4(1)117,
4(1)171,
4(3)205,
4(3)233,
4(3)271,
4(3)281,
4(4)437,
5(2)231,
5(2)263,
5(2)293,
5(2)299,
6(1)13,
6(1)67,
6(1)159,
6(2)187,
6(2)195,
6(4)525,
10(1)87,
10(4)359,
12(2)267,
13(1)65
- grid,
2(1)61,
5(2)231,
6(3)309,
7(3)225,
8(2)231,
8(2)243,
9(2)215,
9(2)227,
10(1)141,
11(2)185,
11(2)187,
12(1)31,
12(2)157,
13(2)135,
13(2)189,
13(2)245,
13(4)537,
14(2)137,
14(2)151,
14(2)163,
14(2)177,
14(2)217
- optimal,
1(1)3,
1(2)73,
1(2)143,
2(1)31,
2(1)43,
2(1)81,
2(1)89,
2(2)231,
2(2)249,
3(1)19,
3(2)115,
3(4)357,
3(4)407,
4(1)73,
4(1)139,
4(1)181,
4(3)339,
5(1)81,
5(2)205,
5(2)251,
5(2)299,
5(3)451,
6(1)13,
6(1)35,
6(1)115,
6(2)187,
6(3)299,
6(4)439,
6(4)451,
6(4)583,
7(1)3,
7(4)371,
8(1)7,
8(1)77,
8(1)83,
8(2)231,
8(3)297,
8(3)387,
9(1)31,
9(3)335,
12(1)17,
12(3)327,
12(3)365,
12(3)375,
13(1)35,
14(1)61,
14(2)315,
14(3)367
- pair,
10(1)51
- solving,
1(1)51,
4(1)53,
6(1)159,
6(3)365,
8(2)189,
8(2)207,
8(2)243,
8(2)259,
14(2)217
- spanners,
1(1)35,
3(4)457
- spanning,
2(2)171,
3(4)457,
5(2)321,
5(3)499,
6(2)213,
7(1)25,
8(3)321,
9(1)111
- subgraph,
2(1)13,
3(3)261,
3(4)457
- three,
2(4)321,
4(4)447,
5(3)401,
6(2)213,
6(4)539,
14(3)399,
14(3)411