ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A divisive scheme for constructing minimal spanning trees in coordinate space

Choudhury, Sabyasachy and Murty, Narasimha M (1990) A divisive scheme for constructing minimal spanning trees in coordinate space. In: Pattern Recognition Letters, 11 (6). pp. 385-389.

[img] PDF
Divisive.pdf - Published Version
Restricted to Registered users only

Download (321Kb) | Request a copy
Official URL: http://dx.doi.org/10.1016/0167-8655(90)90108-E

Abstract

An algorithm to generate a minimal spanning tree is presented when the nodes with their coordinates in some m-dimensional Euclidean space and the corresponding metric are given. This algorithm is tested on manually generated data sets. The worst case time complexity of this algorithm is O(n log2n) for a collection of n data samples.

Item Type: Journal Article
Additional Information: Copyright of this article belongs to Elsevier Science.
Keywords: Nearest neighbour; intelligent partitioning; minimal spanning tree
Department/Centre: Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)
Date Deposited: 06 Jan 2011 12:00
Last Modified: 06 Jan 2011 12:00
URI: http://eprints.iisc.ernet.in/id/eprint/34863

Actions (login required)

View Item View Item