## Abstract We experimentally evaluate sequential and distributed implementations of an approximation partitioning algorithm by Kalpakis and Sherman for the __Geometric Steiner Minimum Tree Problem (GSMT)__ in __R^d^__ for __d__ = 2,3. Our implementations incorporate an improved method for combinin
✦ LIBER ✦
Applying a result of Frankl and Rödl to the construction of Steiner trees in the hypercube
✍ Scribed by Zevi Miller; Dan Pritikin
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 820 KB
- Volume
- 131
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Experimental evaluation of a partitionin
✍
Sivakumar Ravada; Alan T. Sherman
📂
Article
📅
1994
🏛
John Wiley and Sons
🌐
English
⚖ 614 KB
The number of submatrices of a given typ
✍
P Frankl; V Rödl; R.M Wilson
📂
Article
📅
1988
🏛
Elsevier Science
🌐
English
⚖ 477 KB
The largest minimal rectilinear steiner
✍
F. R. K. Chung; F. K. Hwang
📂
Article
📅
1979
🏛
John Wiley and Sons
🌐
English
⚖ 444 KB
👁 2 views
Letters to the editor on the number of t
✍
David E. Johnson; Johnny R. Johnson
📂
Article
📅
1974
🏛
John Wiley and Sons
🌐
English
⚖ 87 KB
👁 1 views
ON THE NECESSITY OF APPLYING A ROTATION
✍
ROY, ANDRÉ G.; BIRON, PASCALE; SERRES, BERNARD DE
📂
Article
📅
1996
🏛
John Wiley and Sons
🌐
English
⚖ 738 KB
In studies on river channel flow turbulence, it is often the case that the measured mean vertical velocity is different from zero, indicating that the frame of reference of the current meter is not parallel to the flow streamline. This situation affects the estimate of Reynolds shear stress in the s
Changes in the Mechanical Sensitiveness
✍
B. G. P. Freeder; R. K. Wharton; A. W. Train
📂
Article
📅
1999
🏛
John Wiley and Sons
🌐
English
⚖ 58 KB
👁 2 views