Defect location clustering schemes

Research output: Contribution to journalArticlepeer-review


Algorithms for clustering n objects typically require O(n2) operations. This report presents a special approach for a certain class of data that requires O(n) operations and O(n) storage. Such data commonly occur when a microscopic signal structure is imposed on a medium with potential for macroscopic defects, and the signal elements are then checked sequentially for error. The algorithm can be used to cluster other classes of data in O(n log n) operations. An application to videodisc defect consolidation is presented.

Original languageEnglish (US)
Pages (from-to)203-211
Number of pages9
JournalEuropean Journal of Operational Research
Issue number2
StatePublished - Feb 1984

All Science Journal Classification (ASJC) codes

  • Information Systems and Management
  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research


Dive into the research topics of 'Defect location clustering schemes'. Together they form a unique fingerprint.

Cite this