𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the bandwidth of convex triangulation meshes

✍ Scribed by Peter C.B. Lam; W.C. Shiu; W.H. Chan; Y. Lin

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
198 KB
Volume
173
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the bandwidth of triangulated triangl
On the bandwidth of triangulated triangles
✍ Robert Hochberg; Colin McDiarmid; Michael Saks πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 210 KB

We give a technique for obtaining a lower bound on the bandwidth of any planar graph with an embedding in which all bounded faces are triangles. This technique is applied to show that, for each positive integer 1, the triangulated triangle T~ with side-length 1 has bandwidth exactly I + 1. This sett

P-Bandwidth Priority Queues on Reconfigu
P-Bandwidth Priority Queues on Reconfigurable Tree of Meshes
✍ Alan A. Bertossi; Alessandro Mei πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 356 KB

This paper shows a parallel implementation of a priority queue with bandwidth P and maximum size nP by means of a network with reconfigurable buses. The proposed solution is based on a tree of meshes architecture of O(nP 2 ) processors and O(P log n) maximum subbus length. The computational times re