English
Related papers

Related papers: Using the minimum spanning tree to trace mass segr…

200 papers

Several dynamical scenarios have been proposed that can lead to prompt mass segregation on the crossing time scale of a young cluster. They generally rely on cool and/or clumpy initial conditions, and are most relevant to small systems. As…

Astrophysics of Galaxies · Physics 2012-11-01 Stephen McMillan , Enrico Vesperini , Nicholas Kruczek

The external destruction of protoplanetary discs in a clustered environment acts mainly due to two mechanisms: gravitational drag by stellar encounters and evaporation by strong stellar winds and radiation. If encounters play a role in disc…

Astrophysics · Physics 2009-11-13 C. Olczak , S. Pfalzner , A. Eckart

We present a method for analysing the phase space of star-forming regions. In particular we are searching for clumpy structures in the 3D subspace formed by two position coordinates and radial velocity. The aim of the method is the…

Instrumentation and Methods for Astrophysics · Physics 2015-12-04 Emilio J. Alfaro , Marta González

To distinguish between the different theories proposed to explain massive star formation, it is crucial to establish the distribution, the extinction, and the density of low-mass stars in massive star-forming regions. We analyzed deep X-ray…

Astrophysics of Galaxies · Physics 2013-09-16 V. M. Rivilla , J. Martin-Pintado , I. Jimenez-Serra , A. Rodriguez-Franco

Young star clusters (YSCs) with resolved stellar populations are well suited for studying star-cluster formation. In most cases, the (pre-main-sequence) stellar populations found in the YSCs are coeval with an intrinsic age spread of up to…

Solar and Stellar Astrophysics · Physics 2020-03-18 Tereza Jerabkova

We present a distributed randomized algorithm finding Minimum Spanning Tree (MST) of a given graph in O(1) rounds, with high probability, in the Congested Clique model. The input graph in the Congested Clique model is a graph of n nodes,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-01 Tomasz Jurdzinski , Krzysztof Nowicki

We use very large cosmological N--body simulations to obtain accurate predictions for the two-point correlations and power spectra of mass-limited samples of galaxy clusters. We consider two currently popular cold dark matter (CDM)…

Ongoing surveys are in the process of measuring the chemical abundances in large numbers of stars, with the ultimate goal of reconstructing the formation history of the Milky Way using abundances as tracers. However, interpretation of these…

Astrophysics of Galaxies · Physics 2018-10-17 Lucia Armillotta , Mark R. Krumholz , Yusuke Fujimoto

Field level statistics, such as the minimum spanning tree (MST), have been shown to be a promising tool for parameter inference in cosmology. However, applications to real galaxy surveys are challenging, due to the presence of small scale…

Cosmology and Nongalactic Astrophysics · Physics 2025-05-13 Krishna Naidoo , Ofer Lahav

The minimum spanning tree (MST) is a combinatorial optimization problem: given a connected graph with a real weight ("cost") on each edge, find the spanning tree that minimizes the sum of the total cost of the occupied edges. We consider…

Statistical Mechanics · Physics 2010-02-26 T. S. Jackson , N. Read

The mass of unresolved young star clusters derived from spectro-photometric data may well be off by a factor of 2 or more once the migration of massive stars driven by mass segregation is accounted for. We quantify this effect for a large…

Astrophysics · Physics 2009-11-11 J. -J. Fleck , C. M. Boily , A. Lançon , S. Deiters

Spanning trees are an important primitive in many data analysis tasks, when a data set needs to be summarized in terms of its "skeleton", or when a tree-shaped graph over all observations is required for downstream processing. Popular…

Discrete Mathematics · Computer Science 2024-04-10 Enrique Fita Sanmartín , Christoph Schnörr , Fred A. Hamprecht

We discuss the observed multiplicity of massive stars and implications on theories of massive star formation. After a short summary of the literature on massive star multiplicity, we focus on the O- and B-type stars in the Orion Nebula…

Astrophysics · Physics 2007-05-23 Thomas Preibisch , Gerd Weigelt , Hans Zinnecker

We present a novel model called One Class Minimum Spanning Tree (OCmst) for novelty detection problem that uses a Convolutional Neural Network (CNN) as deep feature extractor and graph-based model based on Minimum Spanning Tree (MST). In a…

Machine Learning · Computer Science 2020-03-31 Riccardo La Grassa , Ignazio Gallo , Nicola Landro

Recent years have witnessed a surge of biological interest in the minimum spanning tree (MST) problem for its relevance to automatic model construction using the distances between data points. Despite the increasing use of MST algorithms…

Quantitative Methods · Quantitative Biology 2015-11-02 Momoko Hayamizu , Hiroshi Endo , Kenji Fukumizu

We present the initial results of a study of the surface lithium abundance in a sample of low-mass members (M~0.4-1.0 Msun) of the Orion Nebula Cluster (ONC) that provide an independent clock to estimate stellar ages. We report discovery of…

Astrophysics · Physics 2009-11-11 F. Palla , S. Randich , E. Flaccomio , R. Pallavicini

(Abridged) We study the nuclear star clusters in spiral galaxies of various Hubble types using spectra obtained with STIS on-board HST. We observed the nuclear clusters in 40 galaxies, selected from two previous HST/WFPC2 imaging surveys.…

Stars form predominantly in groups usually denoted as clusters or associations. The observed stellar groups display a broad spectrum of masses, sizes and other properties, so it is often assumed that there is no underlying structure in this…

Solar and Stellar Astrophysics · Physics 2016-02-03 S. Pfalzner , H. Kirk , A. Sills , J. S. Urquhart , J. Kauffmann , M. A. Kuhn , A. Bhandare , K. M. Menten

We present high-resolution spectroscopic observations for 91 PMS stars in ONC with masses in the range 0.10-0.25Msun carried out with the multi-fiber spectrograph FLAMES@ESO. Our aim is to better understand the disk-locking scenario in very…

Solar and Stellar Astrophysics · Physics 2015-05-14 K. Biazzo , C. H. F. Melo , L. Pasquini , S. Randich , J. Bouvier , X. Delfosse

In the length-constrained minimum spanning tree (MST) problem, we are given an $n$-node edge-weighted graph $G$ and a length constraint $h \geq 1$. Our goal is to find a spanning tree of $G$ whose diameter is at most $h$ with minimum…

Data Structures and Algorithms · Computer Science 2025-06-17 D Ellis Hershkowitz , Richard Z Huang