English
Related papers

Related papers: Constructing Merger Trees of Density Peaks Using P…

200 papers

Visual grouping is a key mechanism in human scene perception. There, it belongs to the subconscious, early processing and is key prerequisite for other high level tasks such as recognition. In this paper, we introduce an efficient, realtime…

Computer Vision and Pattern Recognition · Computer Science 2016-09-23 Dominik Alexander Klein , Dirk Schulz , Armin Bernd Cremers

Most contemporary approaches to instance segmentation use complex pipelines involving conditional random fields, recurrent neural networks, object proposals, or template matching schemes. In our paper, we present a simple yet powerful…

Computer Vision and Pattern Recognition · Computer Science 2017-05-08 Min Bai , Raquel Urtasun

Weather regimes provide a useful framework for describing large-scale atmospheric variability and its impacts on regional weather. Despite extensive study, there is still no universally accepted definition or method for identifying weather…

Algebraic Topology · Mathematics 2026-05-21 Soheil Anbouhi

Recent advances in large language models enable documents to be represented as dense semantic embeddings, supporting similarity-based operations over large text collections. However, many web-scale systems still rely on flat clustering or…

Computation and Language · Computer Science 2026-01-30 Thomas Haschka , Joseph Bakarji

Merge trees are fundamental structures in topological data analysis. Interleaving distance is a widely accepted metric for comparing merge trees, with applications in visualization and scientific computing. While a greedy algorithm exists…

Computational Geometry · Computer Science 2025-09-22 Elena Farahbakhsh Touli , Talha Bin Masood

We present a new approach to study galaxy evolution in a cosmological context. We combine cosmological merger trees and semi-analytic models of galaxy formation to provide the initial conditions for multi-merger hydrodynamic simulations. In…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-11 Benjamin P. Moster , Andrea V. Macciò , Rachel S. Somerville

Complex systems often show macroscopic coherent behavior due to the interactions of microscopic agents like molecules, cells, or individuals in a population with their environment. However, simulating such systems poses several…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-11 Asif Hamid , Danish Rafiq , Shahkar Ahmad Nahvi , Mohammad Abid Bazaz

Most density based stream clustering algorithms separate the clustering process into an online and offline component. Exact summarized statistics are being employed for defining micro-clusters or grid cells during the online stage followed…

Databases · Computer Science 2016-12-09 Andrei Sorin Sabau

Cosmological N-body simulations rank among the most computationally intensive efforts today. A key challenge is the analysis of structure, substructure, and the merger history for many billions of compact particle clusters, called halos.…

Cosmology and Nongalactic Astrophysics · Physics 2020-08-20 Esteban Rangel , Nicholas Frontiere , Salman Habib , Katrin Heitmann , Wei-keng Liao , Ankit Agrawal , Alok Choudhary

We introduce PHEW (Parallel HiErarchical Watershed), a new segmentation algorithm to detect structures in astrophysical fluid simulations, and its implementation into the adaptive mesh refinement (AMR) code ramses. PHEW works on the density…

Instrumentation and Methods for Astrophysics · Physics 2015-07-22 Andreas Bleuler , Romain Teyssier , Sébastien Carassou , Davide Martizzi

We present an algorithm which is designed to allow the efficient identification and preliminary dynamical analysis of thousands of structures and substructures in large N-body simulations. First we utilise a refined density gradient system…

Astrophysics · Physics 2009-11-10 Jochen Weller , Jeremiah P Ostriker , Paul Bode , Laurie Shaw

Until now, all single level segmentation algorithms except CNN-based ones lead to over segmentation. And CNN-based segmentation algorithms have their own problems. To avoid over segmentation, multiple thresholds of criteria are adopted in…

Computer Vision and Pattern Recognition · Computer Science 2020-03-11 Rui Tang , Wenlong Song , Xiaoping Guan , Huibin Ge , Deke Kong

Identifying and comparing topological features, particularly cycles, across different topological objects remains a fundamental challenge in persistent homology and topological data analysis. This work introduces a novel framework for…

Quantitative Methods · Quantitative Biology 2025-12-16 Sixtus Dakurah

Feature level sets (FLS) have shown significant potential in the analysis of multi-field data by using traits defined in attribute space to specify features in the domain. In this work, we address key challenges in the practical use of FLS:…

Machine Learning · Computer Science 2025-01-14 Danhua Lei , Jochen Jankowai , Petar Hristov , Hamish Carr , Leif Denby , Talha Bin Masood , Ingrid Hotz

Obtaining a rigorous and reliable method for linking computer simulations of polymer blends and composites at different length scales of interest is a highly desirable goal in soft matter physics. In this paper a multiscale modeling…

Soft Condensed Matter · Physics 2015-05-19 J. McCarty , M. G. Guenza

Dark matter (DM) halos form hierarchically in the Universe through a series of merger events. Cosmological simulations can represent this series of mergers as a graph-like ``tree'' structure. Previous work has shown these merger trees are…

Two fundamental algorithm-design paradigms are Tree Search and Dynamic Programming. The techniques used therein have been shown to complement one another when solving the complete set partitioning problem, also known as the coalition…

Multiagent Systems · Computer Science 2018-08-24 Talal Rahwan , Tomasz P. Michalak

In this work, we propose trait-based merge trees a generalization of merge trees to feature level sets, targeting the analysis of tensor field or general multi-variate data. For this, we employ the notion of traits defined in attribute…

Machine Learning · Computer Science 2023-08-21 Jochen Jankowai , Talha Bin Masood , Ingrid Hotz

RGB-D cameras supply rich and dense visual and spatial information for various robotics tasks such as scene understanding, map reconstruction, and localization. Integrating depth and visual information can aid robots in localization and…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Ali Tourani , Saad Ejaz , Hriday Bavle , Jose Luis Sanchez-Lopez , Holger Voos

Probabilistic graphical models (PGMs) are powerful tools for solving systems of complex relationships over a variety of probability distributions. However, while tree-structured PGMs always result in efficient and exact solutions, inference…

Machine Learning · Computer Science 2021-11-10 Simon Streicher , Johan du Preez