On the characteristic of integral point sets in E-m

被引:0
作者
Kurz, Sascha [1 ]
机构
[1] Univ Bayreuth, Dept Math, D-95440 Bayreuth, Germany
来源
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2006年 / 36卷
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We generalise the definition of the characteristic of an integral triangle to integral simplices and prove that each simplex in an integral point set has the same characteristic. This theorem is used for an efficient construction algorithm for integral point sets. Using this algorithm we are able to provide new exact values for the minimum diameter of integral point sets.
引用
收藏
页码:241 / 248
页数:8
相关论文
共 11 条
[1]   ARE THERE N+2 POINTS IN EN WITH ODD INTEGRAL DISTANCES [J].
GRAHAM, RL ;
ROTHSCHI.BL ;
STRAUS, EG .
AMERICAN MATHEMATICAL MONTHLY, 1974, 81 (01) :21-25
[2]  
Harborth Heiko, 1998, KARL GROSSE SEIN NAC, P213
[3]  
Kurz S., MINIMUM DIAMET UNPUB
[4]  
LAUE R, 1993, BAYREUTHER MATH SCHR, V43, P53
[5]   Isomorph-free exhaustive generation [J].
McKay, BD .
JOURNAL OF ALGORITHMS, 1998, 26 (02) :306-324
[6]   Investigations into general metrics [J].
Menger, K .
MATHEMATISCHE ANNALEN, 1928, 100 :75-163
[7]  
Read R. C., 1978, ANN DISCRETE MATH, V2, P107, DOI DOI 10.1016/S0167-5060(08)70325-X
[8]  
[No title captured]
[9]  
[No title captured]
[10]  
[No title captured]