We investigate the problem of finding the smallest diameter D(n) of a set of n points such that all the mutual distances between them are at least 1. The asymptotic behaviour of D(n) is known; the exact value of D(n) can be easily found up to 6 points. Bateman and Erdo s proved that D(7)=2. In this
β¦ LIBER β¦
Finding the diameter of a set of lines
β Scribed by Y.T. Ching; D.T. Lee
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 437 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0031-3203
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Minimal Diameter of Certain Sets in the
β
AndrΓ‘s Bezdek; Ferenc Fodor
π
Article
π
1999
π
Elsevier Science
π
English
β 91 KB
On the ErdΕs-diameter of sets
β
Peter Brass
π
Article
π
1996
π
Elsevier Science
π
English
β 224 KB
Complexity of Finding Irreducible Compon
β
A. Galligo; N. Vorobjov
π
Article
π
1995
π
Elsevier Science
π
English
β 777 KB
Diameter vulnerability of iterated line
β
C. PadrΓ³; P. Morillo
π
Article
π
1996
π
Elsevier Science
π
English
β 823 KB
Because of their good properties, iterated line digraphs (specially Kautz and de Bruijn digraphs) have been considered to design interconnection networks. The diameter-vulnerability of a digraph is the maximum diameter of the subdigraphs obtained by deleting a fixed number of vertices or arcs. For a
A simple algorithm for determining the e
β
M. Keil
π
Article
π
1991
π
Elsevier Science
π
English
β 417 KB
A distinct distance set of 9 nodes in a
β
Herbert Taylor
π
Article
π
1991
π
Elsevier Science
π
English
β 151 KB
Taylor, H., A distinct distance set of 9 nodes in a tree of diameter 36, Discrete Mathematics 93 (1991) 167-168.