English
Related papers

Related papers: Optimal Shapes for Tree Roots

200 papers

A fundamental problem in network science is the normalization of the topological or physical distance between vertices, that requires understanding the range of variation of the unnormalized distances. Here we investigate the limits of the…

Discrete Mathematics · Computer Science 2021-02-18 Ramon Ferrer-i-Cancho , Carlos Gómez-Rodríguez , Juan Luis Esteban

The network reconfiguration problem seeks to find a rooted tree $T$ such that the energy of the (unique) feasible electrical flow over $T$ is minimized. The tree requirement on the support of the flow is motivated by operational constraints…

Data Structures and Algorithms · Computer Science 2023-08-24 Swati Gupta , Ali Khodabakhsh , Hassan Mortagy , Evdokia Nikolova

Dynamic trees are mixtures of tree structured belief networks. They solve some of the problems of fixed tree networks at the cost of making exact inference intractable. For this reason approximate methods such as sampling or mean field…

Machine Learning · Computer Science 2013-01-18 Amos J. Storkey

We study the regularity of solutions to an optimal transportation problem where the dimension of the source is larger than that of the target. We demonstrate that if the target is $c$-convex, then the source has a canonical foliation whose…

Analysis of PDEs · Mathematics 2010-08-27 Brendan Pass

An optimization-based strategy is proposed for coupling three-dimensional and one-dimensional problems (3D-1D coupling) in the context of soil-root interaction simulations. This strategy, originally designed to tackle generic 3D-1D coupled…

Numerical Analysis · Mathematics 2024-12-18 Stefano Berrone , Stefano Ferraris , Denise Grappein , Gioana Teora , Fabio Vicini

We study rooted planar random trees with a probability distribution which is proportional to a product of weight factors $w_n$ associated to the vertices of the tree and depending only on their individual degrees $n$. We focus on the case…

Mathematical Physics · Physics 2015-05-27 Svante Janson , Thordur Jonsson , Sigurdur Orn Stefansson

We solve a class of optimization problems for (phylogenetic) $X$-trees or their shapes. These problems have recently appeared in different contexts, e.g. in the context of the impact of tree shapes on the size of TBR neighborhoods, but so…

Populations and Evolution · Quantitative Biology 2015-10-28 Mareike Fischer , Volkmar Liebscher

We devise a generalization of tree approximation that generates conforming meshes, i.e., meshes with a particular structure like edge-to-edge triangulations. A key feature of this generalization is that the choices of the cells to be…

Numerical Analysis · Mathematics 2023-01-26 Peter Binev , Francesca Fierro , Andreas Veeser

This paper investigates the optimal harvesting strategy for a single species living in random environments whose growth is given by a regime-switching diffusion. Harvesting acts as a (stochastic) control on the size of the population. The…

Optimization and Control · Mathematics 2016-08-02 Qingshuo Song , Richard Stockbridge , Chao Zhu

Treemaps have been widely applied to the visualization of hierarchical data. A treemap takes a weighted tree and visualizes its leaves in a nested planar geometric shape, with sub-regions partitioned such that each sub-region has an area…

Graphics · Computer Science 2023-09-01 Mehdi Behroozi , Reyhaneh Mohammadi , Cody Dunne

In this paper we investigate the asymptotic optimality property of a randomized sampling based motion planner, namely RRT. We prove that a RRT planner is not an asymptotically optimal motion planner. Our result, while being consistent with…

Robotics · Computer Science 2017-07-14 Titas Bera , Debasish Ghose , Sundaram Suresh

Forestry is a major industry in many parts of the world. It relies on forest inventory, which consists of measuring tree attributes. We propose to use 3D mapping, based on the iterative closest point algorithm, to automatically measure tree…

Centrality measures are widely used to assign importance to graph-structured data. Recently, understanding the principles of such measures has attracted a lot of attention. Given that measures are diverse, this research has usually focused…

Databases · Computer Science 2022-12-01 Cristian Riveros , Jorge Salas , Oskar Skibski

Consider a population of $N$ individuals, each having $d\geq 1$ different traits, and an additive measure, called dispersion, which rewards large pairwise separations between traits. The goal is to select $M\leq N$ individuals such that…

Statistical Mechanics · Physics 2026-05-01 Fabio Deelan Cunden , Noemi Cuppone , Giovanni Gramegna , Pierpaolo Vivo

Highly-optimized complex transport networks serve crucial functions in many man-made and natural systems such as power grids and plant or animal vasculature. Often, the relevant optimization functional is non-convex and characterized by…

Biological Physics · Physics 2016-09-23 Henrik Ronellenfitsch , Eleni Katifori

In this paper we consider the multiscale modelling of water transport in vegetated soil. In the microscopic model we distinguish between subdomains of soil and plant tissue, and use the Richards equation to model the water transport through…

Analysis of PDEs · Mathematics 2024-11-05 Andrew Mair , Mariya Ptashnyk

We consider the optimal mass transportation problem in $\RR^d$ with measurably parameterized marginals, for general cost functions and under conditions ensuring the existence of a unique optimal transport map. We prove a joint measurability…

Probability · Mathematics 2008-09-09 Joaquin Fontbona , Helene Guerin , Sylvie Meleard

This paper is concerned with a shape optimization problem governed by a non-smooth PDE, i.e., the nonlinearity in the state equation is not necessarily differentiable. We follow the functional variational approach of [40] where the set of…

Optimization and Control · Mathematics 2025-02-10 Livia Betz

Root systems can influence the dynamics of evapotranspiration of water out of a porous medium. The coupling of evapotranspiration remains a key aspect affecting overall root behavior. Predicting the evapotranspiration curve in the presence…

Soft Condensed Matter · Physics 2015-06-22 Cesare M. Cejas , Larry Hough , Jean-Christophe Castaing , Christian Fretigny , Remi Dreyfus

Fruit tree image segmentation is an essential problem in automating a variety of agricultural tasks such as phenotyping, harvesting, spraying, and pruning. Many research papers have proposed a diverse spectrum of solutions suitable to…

Computer Vision and Pattern Recognition · Computer Science 2024-12-20 Il-Seok Oh