𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reorganization of node connection in chordal-ring networks with variation of the number of nodes

✍ Scribed by Hiroshi Masuyama; Tadayuki Miki

Book ID
112079239
Publisher
John Wiley and Sons
Year
1990
Tongue
English
Weight
795 KB
Volume
73
Category
Article
ISSN
1042-0967

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Connecting the Maximum Number of Nodes i
Connecting the Maximum Number of Nodes in the Grid to the Boundary with Nonintersecting Line Segments
✍ Leonidas Palios πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 837 KB

Given a finite set S of nodes in a rectangular grid, we consider the problem of finding the maximum size subset of S such that the nodes in the subset can be connected to the boundary of the grid by means of nonintersecting line segments parallel to the grid axes. The work is motivated from the VLSI