The use of minimal spanning trees in particle physics

J. Lovelace Rainbolt*, M. Schmitt

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Minimal spanning trees (MSTs) have been used in cosmology and astronomy to distinguish distributions of points in a multi-dimensional space. They are essentially unknown in particle physics, however. We briefly define MSTs and illustrate their properties through a series of examples. We show how they might be applied to study a typical event sample from a collider experiment and conclude that MSTs may prove useful in distinguishing different classes of events.

Original languageEnglish (US)
Article numberP02009
JournalJournal of Instrumentation
Issue number2
StatePublished - Feb 14 2017


  • Analysis and statistical methods
  • Pattern recognition, cluster finding, calibration and fitting methods

ASJC Scopus subject areas

  • Instrumentation
  • Mathematical Physics


Dive into the research topics of 'The use of minimal spanning trees in particle physics'. Together they form a unique fingerprint.

Cite this