English
Related papers

Related papers: Lagrangian Simulation Volume-Based Contour Tree Si…

200 papers

Many uncertainty sets encountered in control systems analysis and design can be expressed in terms of semialgebraic sets, that is as the intersection of sets described by means of polynomial inequalities. Important examples are for instance…

Optimization and Control · Mathematics 2015-09-15 Fabrizio Dabbene , Didier Henrion , Constantino Lagoa

In this paper we propose a supervised learning system for counting and localizing palm trees in high-resolution, panchromatic satellite imagery (40cm/pixel to 1.5m/pixel). A convolutional neural network classifier trained on a set of palm…

Computer Vision and Pattern Recognition · Computer Science 2017-01-24 Eu Koon Cheang , Teik Koon Cheang , Yong Haur Tay

Efficiently mapping baryonic properties onto dark matter is a major challenge in astrophysics. Although semi-analytic models (SAMs) and hydrodynamical simulations have made impressive advances in reproducing galaxy observables across…

Computations have helped elucidate the dynamics of Earth's mantle for several decades already. The numerical methods that underlie these simulations have greatly evolved within this time span, and today include dynamically changing and…

Computational Engineering, Finance, and Science · Computer Science 2017-05-09 Timo Heister , Juliane Dannberg , Rene Gassmöller , Wolfgang Bangerth

In this paper, we propose the distributed tree kernels (DTK) as a novel method to reduce time and space complexity of tree kernels. Using a linear complexity algorithm to compute vectors for trees, we embed feature spaces of tree fragments…

Machine Learning · Computer Science 2012-06-22 Fabio Massimo Zanzotto , Lorenzo Dell'Arciprete

We study the computational complexity certification of inexact gradient augmented Lagrangian methods for solving convex optimization problems with complicated constraints. We solve the augmented Lagrangian dual problem that arises from the…

Optimization and Control · Mathematics 2013-02-19 Valentin Nedelcu , Ion Necoara , Quoc Tran Dinh

The famous Kepler conjecture has a less spectacular, two-dimensional equivalent: The theorem of Thue states that the densest circle packing in the Euclidean plane has a hexagonal structure. A common proof uses Voronoi cells and analyzes…

History and Overview · Mathematics 2019-05-16 Max Leppmeier

There are numerous emerging applications for digitizing trees using terrestrial and aerial laser scanning, particularly in the fields of agriculture and forestry. Interpretation of LiDAR point clouds is increasingly relying on data-driven…

Image and Video Processing · Electrical Eng. & Systems 2020-11-25 Fredrik Westling , Mitch Bryson , James Underwood

We perform experimental studies on data structures that answer path median, path counting, and path reporting queries in weighted trees. These query problems generalize the well-known range median query problem in arrays, as well as the…

Data Structures and Algorithms · Computer Science 2020-04-21 Meng He , Serikzhan Kazi

The block tree [Belazzougui et al., J. Comput. Syst. Sci. '21] is a compressed representation of a length-$n$ text that supports access, rank, and select queries while requiring only $O(z\log\frac{n}{z})$ words of space, where $z$ is the…

Data Structures and Algorithms · Computer Science 2025-12-30 Robert Clausecker , Florian Kurpicz , Etienne Palanga

We introduce low-stretch trees to the visualization community with LSQT, our novel technique that uses quasi-trees for both layout and edge bundling. Our method offers strong computational speed and complexity guarantees by leveraging the…

Human-Computer Interaction · Computer Science 2020-07-14 Rebecca Vandenberg , Madison Elliott , Nicholas Harvey , Tamara Munzner

Reconstructing the initial density field of the Universe from the late-time matter distribution is a nontrivial task with implications for understanding structure formation in cosmology, offering insights into early Universe conditions.…

Cosmology and Nongalactic Astrophysics · Physics 2025-11-26 Koichiro Nakashima , Kiyotomo Ichiki , Atsushi J. Nishizawa , Kenji Hasegawa

Our previous works have demonstrated that visually realistic 3D meshes can be automatically reconstructed with low-cost, off-the-shelf unmanned aerial systems (UAS) equipped with capable cameras, and efficient photogrammetric software…

Computer Vision and Pattern Recognition · Computer Science 2020-08-11 Meida Chen , Andrew Feng , Kyle McCullough , Pratusha Bhuvana Prasad , Ryan McAlinden , Lucio Soibelman , Mike Enloe

Virtual observatories will give astronomers easy access to an unprecedented amount of data. Extracting scientific knowledge from these data will increasingly demand both efficient algorithms as well as the power of parallel computers.…

Astrophysics · Physics 2007-09-14 Jeffrey P. Gardner , Andrew Connolly , Cameron McBride

The analysis of cosmological galaxy surveys requires realistic simulations for their interpretation. Forward modelling is a powerful method to simulate galaxy clustering without the need for an underlying complex model. This approach…

Cosmology and Nongalactic Astrophysics · Physics 2022-11-07 Pascale Berner , Alexandre Refregier , Raphael Sgier , Tomasz Kacprzak , Luca Tortorelli , Pierluigi Monaco

The next generation of cosmological surveys is expected to generate unprecedented high-quality data, consequently increasing the already substantial computational costs of Bayesian statistical methods. This will pose a significant challenge…

Cosmology and Nongalactic Astrophysics · Physics 2024-03-22 Evan Saraivanov , Kunhao Zhong , Vivian Miranda , Supranta S. Boruah , Tim Eifler , Elisabeth Krause

A new method for the simulation of evolving multi-domains problems has been introduced in a previous work (RealIMotion), Florez et al. (2020). In this article further developments of the model will be presented. The main focus here is a…

Computational Engineering, Finance, and Science · Computer Science 2023-07-19 Sebastian Florez , Julien Fausty , Karen Alvarado , Brayan Murgas , Marc Bernacki

We introduce the Stellar decomposition, a model for efficient topological data structures over a broad range of simplicial and cell complexes. A Stellar decomposition of a complex is a collection of regions indexing the complex's vertices…

Data Structures and Algorithms · Computer Science 2021-08-05 Riccardo Fellegara , Kenneth Weiss , Leila De Floriani

Weak lensing peak counts are a powerful statistical tool for constraining cosmological parameters. So far, this method has been applied only to surveys with relatively small areas, up to several hundred square degrees. As future surveys…

Cosmology and Nongalactic Astrophysics · Physics 2018-11-01 Janis Fluri , Tomasz Kacprzak , Raphael Sgier , Alexandre Réfrégier , Adam Amara

$ $Future surveys could obtain tighter constraints on the cosmological parameters with the galaxy power spectrum than with the Cosmic Microwave Background. However, the inclusion of multiple overlapping tracers, redshift bins, and more…

Cosmology and Nongalactic Astrophysics · Physics 2024-09-24 Yan Lai , Cullan Howlett , Tamara M. Davis