A Novel Analysis of Clustering for Minimum Spanning Tree using Divide & Conquer Technique

1
Velicheti Bharath
Velicheti Bharath
2
Ch. Praveen
Ch. Praveen
1 Mallareddy Institute of Engineering and Technology

Send Message

To: Author

GJCST Volume 13 Issue E14

Article Fingerprint

ReserarchID

CSTNWS97MP1

A Novel Analysis of Clustering for Minimum Spanning Tree using Divide & Conquer Technique Banner
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu

Because of their capability to distinguish groups with sporadic limits, least spanning treebased grouping calculations have been generally utilized within practice. Be that as it may, in such bunching calculations, the quest for closest neighbour in the development of least spanning trees is the primary wellspring of processing and the standard results take O(N 2) time. In this paper, we exhibit a quick least spanning tree-motivated grouping calculation, which, by utilizing a proficient execution of the cut and the cycle property of the least spanning trees, can have much preferable execution than O(N 2 ).

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

Velicheti Bharath. 2013. \u201cA Novel Analysis of Clustering for Minimum Spanning Tree using Divide & Conquer Technique\u201d. Global Journal of Computer Science and Technology - E: Network, Web & Security GJCST-E Volume 13 (GJCST Volume 13 Issue E14): .

Download Citation

Issue Cover
GJCST Volume 13 Issue E14
Pg. 13- 18
Journal Specifications

Crossref Journal DOI 10.17406/gjcst

Print ISSN 0975-4350

e-ISSN 0975-4172

Classification
Not Found
Version of record

v1.2

Issue date

October 19, 2013

Language

English

Experiance in AR

The methods for personal identification and authentication are no exception.

Read in 3D

The methods for personal identification and authentication are no exception.

Article Matrices
Total Views: 9000
Total Downloads: 2468
2026 Trends
Research Identity (RIN)
Related Research

Published Article

Because of their capability to distinguish groups with sporadic limits, least spanning treebased grouping calculations have been generally utilized within practice. Be that as it may, in such bunching calculations, the quest for closest neighbour in the development of least spanning trees is the primary wellspring of processing and the standard results take O(N 2) time. In this paper, we exhibit a quick least spanning tree-motivated grouping calculation, which, by utilizing a proficient execution of the cut and the cycle property of the least spanning trees, can have much preferable execution than O(N 2 ).

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]
×

This Page is Under Development

We are currently updating this article page for a better experience.

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

Quote and Order Details

Contact Person

Invoice Address

Notes or Comments

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

A Novel Analysis of Clustering for Minimum Spanning Tree using Divide & Conquer Technique

Velicheti Bharath
Velicheti Bharath Mallareddy Institute of Engineering and Technology
Ch. Praveen
Ch. Praveen

Research Journals