中文
相关论文

相关论文: On the Optimal Shape of Tree Roots and Branches

200 篇论文

Distribution grids refer to the part of the power grid that delivers electricity from substations to the loads. Structurally a distribution grid is operated in one of several radial/tree-like topologies that are derived from an original…

最优化与控制 · 数学 2016-03-08 Deepjyoti Deka , Scott Backhaus , Michael Chertkov

This paper investigates the motion of falling leaves through modeling using papers and the corresponding data collected from more than four thousands experiments. Two series of experiments were designed in order to study the relationship…

科普物理 · 物理学 2011-11-11 Pedram Razavi

Given a graph $G=(V,E)$, the minimum branch vertices problem consists in finding a spanning tree $T=(V,E')$ of $G$ minimizing the number of vertices with degree greater than two. We consider a simple combinatorial lower bound for the…

离散数学 · 计算机科学 2016-07-04 Rafael A. Melo , Phillippe Samer , Sebastián Urrutia

We provide formulas for generating functions of many types of paths in various rooted tree structures. We compute the $k$th moment of the generating functions for various types of vertical paths. In two specific familes of trees we find…

组合数学 · 数学 2018-10-03 Keith Copenhaver

A tanglegram consists of two binary rooted trees with the same number of leaves and a perfect matching between the leaves of the trees. We show that the two halves of a random tanglegram essentially look like two independently chosen random…

组合数学 · 数学 2016-04-08 Matjaž Konvalinka , Stephan Wagner

Plant phenotyping tasks such as leaf segmentation and counting are fundamental to the study of phenotypic traits. Since it is well-suited for these tasks, deep supervised learning has been prevalent in recent works proposing better…

计算机视觉与模式识别 · 计算机科学 2020-12-22 Douglas Pinto Sampaio Gomes , Lihong Zheng

We present a comprehensive classical and parameterized complexity analysis of decision tree pruning operations, extending recent research on the complexity of learning small decision trees. Thereby, we offer new insights into the…

机器学习 · 计算机科学 2025-03-06 Juha Harviainen , Frank Sommer , Manuel Sorge , Stefan Szeider

Broadcasting in a computer network is a method of transferring a message to all recipients simultaneously. It is common in this situation to use a tree with many leaves to perform the broadcast, as internal nodes have to forward the…

数据结构与算法 · 计算机科学 2020-07-16 Cristina G. Fernandes , Carla N. Lintzmayer

Given an undirected graph $G$ whose edge weights change over $s$ time slots, the sub-tree scheduling for wireless sensor networks with partial coverage asks to partition the vertices of $G$ in $s$ non-empty trees such that the total weight…

计算复杂性 · 计算机科学 2023-01-03 Michele Barbato , Nicola Bianchessi

This is a collection of articles, written as sections, on arithmetic properties of differential equations, holomorphic foliations, Gauss-Manin connections and Hodge loci. Each section is independent from the others and it has its own…

代数几何 · 数学 2025-12-16 Hossein Movasati

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and…

机器学习 · 计算机科学 2019-12-10 Petros Maragos , Emmanouil Theodosis

In classification and forecasting with tabular data, one often utilizes tree-based models. Those can be competitive with deep neural networks on tabular data and, under some conditions, explainable. The explainability depends on the depth…

机器学习 · 计算机科学 2024-06-05 Jiri Nemecek , Tomas Pevny , Jakub Marecek

Growth pattern dynamics lie at the heart of morphogenesis. Here, we investigate the growth of plant leaves. We compute the conformal transformation that maps the contour of a leaf at a given stage onto the contour of the same leaf at a…

组织与器官 · 定量生物学 2016-11-23 Karen Alim , Shahaf Armon , Boris I. Shraiman , Arezki Boudaoud

Rooted plane trees are reduced by four different operations on the fringe. The number of surviving nodes after reducing the tree repeatedly for a fixed number of times is asymptotically analyzed. The four different operations include…

组合数学 · 数学 2018-03-19 Benjamin Hackl , Clemens Heuberger , Sara Kropf , Helmut Prodinger

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…

种群与进化 · 定量生物学 2015-10-28 Mareike Fischer , Volkmar Liebscher

Vegetation is the natural linkage connecting soil, atmosphere and water. It can represent the change of land cover to a certain extent and serve as an indicator for global change research. Methods for measuring coverage can be divided into…

图像与视频处理 · 电气工程与系统科学 2019-09-11 Chunxue Wu , Bobo Ju , Naixue Xiong , Guisong Yang , Yan Wu , Hongming Yang , Jiaying Huang , Zhiyong Xu

In a balloon drawing of a tree, all the children under the same parent are placed on the circumference of the circle centered at their parent, and the radius of the circle centered at each node along any path from the root reflects the…

计算几何 · 计算机科学 2010-04-15 Chun-Cheng Lin , Hsu-Chun Yen , Sheung-Hung Poon , Jia-Hao Fan

We consider additive functionals $X_n(\phi)$ with small toll functions on split trees and a generalization of split trees, which we call fractional split trees, where the split vector does not need to sum up to 1. These additive functionals…

概率论 · 数学 2026-03-24 Cecilia Holmgren , Jasper Ischebeck , Svante Janson

Precision agriculture leverages data and machine learning so that farmers can monitor their crops and target interventions precisely. This enables the precision application of herbicide only to weeds, or the precision application of…

计算机视觉与模式识别 · 计算机科学 2025-01-03 Madeleine Darbyshire , Elizabeth Sklar , Simon Parsons

We study a maximization problem for geometric network design. Given a set of $n$ compact neighborhoods in $\mathbb{R}^d$, select a point in each neighborhood, so that the longest spanning tree on these points (as vertices) has maximum…

计算几何 · 计算机科学 2020-04-30 Ke Chen , Adrian Dumitrescu