Chinese Quarterly Journal of Mathematics ›› 1999, Vol. 14 ›› Issue (2): 76-82.

Previous Articles     Next Articles

On the Minimum Spanning Tree Determined by n Points in the Unit Square

  

  1. X iʾan Jiaotong University,X iʾan,710049
  • Received:1998-09-08 Online:1999-06-30 Published:2024-09-25

Abstract: Abstrac Let Pn be a set of n points in the unit square S,l( Pn) denoe the length of the minimum spanning tree of Pn,and ... In this paper,the exact value of Cn  for n=2,3,4 and the corresponding configurations are given.Additionally,thecoonjectures of the configuration for n=5,6,7,8,9are proposed.

Key words: minimum spanning tree, maximin problem, configuration

CLC Number: