Clustering algorithms based on minimum and maximum spanning trees

Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988

Volumn , Issue , 1988, Pages 252-257

  Asano, Tetsuo ^a   Bhattacharya, Binay ^b   Keil, Mark ^c   Yao, Frances ^d  

^a OSAKA ELECTRO COMMUNICATION UNIVERSITY   (Japan)

^b SIMON FRASER UNIVERSITY   (Canada)

^c UNIVERSITY OF SASKATCHEWAN   (Canada)

^d PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; OPTIMIZATION;

CLUSTERING PROBLEMS; INTERCLUSTER DISTANCE; INTRA-CLUSTER; K-PARTITION; MAXIMUM SPANNING TREE; MINIMUM SPANNING TREES; OPTIMIZATION CRITERIA;

CLUSTERING ALGORITHMS;

EID: 85031281851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/73393.73419     Document Type: Conference Paper

References (10)

1. A. Aho, J. Hopcroft and J. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass., 1974.
2. D. Avis, Diameter Partitioning, Discrete and Computational Geometry, 1, 1986, 265-276.
3. P. Brucker, On the Complexity of Clustering Problems, in R. Henn, B. Korte and W. Oletti, eds., Optimizing and Operations Research, Springer, Berlin, 1977.
4. H. Edelsbrunner, H. A. Maurer, F. P. Preparata, A. L. Rosenberg, E. Welzl and D. Wood, Stabbing Line Segments, BIT, 22, 1982, 274-281.
5. T. Gonzalez, Algorithms on Sets and Related Problems, Technical Report, Computer Science Department, University of Oklahoma, 1975.
6. J. A. Hartingan, Clustering Algorithms, John-Wiley, New York, 1975.
7. D. S. Johnson, The NP-Completeness Column: An Ongoing Guide, Journal of Algorithms, 3, 1982, 182-195.
8. U. Manber and M. Tompa, Probabilistic, Nondeterministic and Alternating Decision Trees, TR No. 82-03-01, University of Washington, 1982.
9. C. Monma, M. Paterson, S. Suri and F. Yao, Computing Euclidean Maximum Spanning Trees, these proceedings.
10. F. P. Preparata and M. I. Shamos, Computational Geometry, 1, Springer Verlag, New York, NY, 1985.