English
Related papers

Related papers: How far can you see in a forest?

200 papers

Erd\H{o}s asked the following question: given $n$ points in the plane in almost general position (no 4 collinear), how large a set can we guarantee to find that is in general position (no 3 collinear)? F\"uredi constructed a set of $n$…

Combinatorics · Mathematics 2016-01-28 Luka Milićević

We consider the number of visible lattice points under the assumption of the Extended Lindel\"{o}f Hypothesis. We get a relation between visible lattice points and the Extended Lindel\"{o}f Hypothesis. And we also get a relation between…

Number Theory · Mathematics 2017-08-14 Wataru Takeda

In this paper, we study metric trees, without any finiteness restrictions. For subsets of such trees, a condition that guarantees that the Hausdorff and Gromov--Hausdorff distances from the subset to the entire metric tree are the same is…

Metric Geometry · Mathematics 2024-12-30 A. O. Ivanov , I. N. Mikhailov , A. A. Tuzhilin

The reverse Wiener index of a connected graph $G$ is a variation of the well-known Wiener index $W(G)$ defined as the sum of distances between all unordered pairs of vertices of $G$. It is defined as $\Lambda(G)=\frac{1}{2}n(n-1)d-W(G)$,…

Combinatorics · Mathematics 2012-06-18 Rundan Xing , Bo Zhou

Tree perception is an essential building block toward autonomous forestry operations. Current developments generally consider input data from lidar sensors to solve forest navigation, tree detection and diameter estimation problems. Whereas…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Vincent Grondin , Jean-Michel Fortin , François Pomerleau , Philippe Giguère

An order-theoretic forest is a countable partial order such that the set of elements larger than any element is linearly ordered. It is an order-theoretic tree if any two elements have an upper-bound. The order type of a branch can be any…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

We study the possibility of defining a distance on the whole space of measures, with the property that the distance between two measures having the same mass is the Wasserstein distance, up to a scaling factor. We prove that, under very…

Metric Geometry · Mathematics 2021-12-10 Luca Lombardini , Francesco Rossi

In this paper, we continue to examine the fundamental basis for the Friedmann-Robertson-Walker (FRW) metric and its application to cosmology, specifically addressing the question: What is the proper size of the visible universe? There are…

Cosmology and Nongalactic Astrophysics · Physics 2018-09-26 Fulvio Melia

Accurate tree segmentation is a key step in extracting individual tree metrics from forest laser scans, and is essential to understanding ecosystem functions in carbon cycling and beyond. Over the past decade, tree segmentation algorithms…

Computer Vision and Pattern Recognition · Computer Science 2025-09-16 Yihang She , Andrew Blake , David Coomes , Srinivasan Keshav

We determine the maximum distance between any two of the center, centroid, and subtree core among trees with a given order. Corresponding results are obtained for trees with given maximum degree and also for trees with given diameter. The…

Combinatorics · Mathematics 2017-01-20 Heather Smith , László Székely , Hua Wang , Shuai Yuan

We show the density theorem for the class of finite oriented trees ordered by the homomorphism order. We also show that every interval of oriented trees, in addition to be dense, is in fact universal. We end by considering the fractal…

Combinatorics · Mathematics 2019-06-11 Jan Hubička , Jaroslav Nešetřil , Pablo Oviedo

A "tree-partition" of a graph $G$ is a partition of $V(G)$ such that identifying the vertices in each part gives a tree. It is known that every graph with treewidth $k$ and maximum degree $\Delta$ has a tree-partition with parts of size…

Combinatorics · Mathematics 2023-07-31 Marc Distel , David R. Wood

We show that every n-point tree metric admits a (1+eps)-embedding into a C(eps) log n-dimensional L_1 space, for every eps > 0, where C(eps) = O((1/eps)^4 log(1/eps)). This matches the natural volume lower bound up to a factor depending…

Metric Geometry · Mathematics 2011-09-07 James R. Lee , Arnaud de Mesmay , Mohammad Moharrami

From the equivalence principle, one gets the strength of the gravitational effect of a mass $M$ on the metric at position r from it. It is proportional to the dimensionless parameter $\beta^2 = 2GM/rc^2$, which normally is $<< 1$. Here $G$…

General Physics · Physics 2013-11-22 Antonio Alfonso-Faus , Màrius Josep Fullana i Alfonso

We define compactness of a gravitational lens as the scaled closest distance of approach (i.e., $r_0/M$) of the null geodesic giving rise to an image. We model forty supermassive dark objects as Schwarzschild lenses and compute compactness…

General Relativity and Quantum Cosmology · Physics 2024-08-13 K. S. Virbhadra

The method of biomass estimation based on a volume-to-biomass relationship has been applied in estimating forest biomass conventionally through the mean volume (m3 ha-1). However, few studies have been reported concerning the verification…

We prove that for every parity decision tree of depth $d$ on $n$ variables, the sum of absolute values of Fourier coefficients at level $\ell$ is at most $d^{\ell/2} \cdot O(\ell \cdot \log(n))^\ell$. Our result is nearly tight for small…

Computational Complexity · Computer Science 2021-05-14 Uma Girish , Avishay Tal , Kewen Wu

Given a compact $E \subset \mathbb{R}^n$ and $s > 0$, the maximum distance problem seeks a compact and connected subset of $\mathbb{R}^n$ of smallest one dimensional Hausdorff measure whose $s$-neighborhood covers $E$. For $E\subset…

Classical Analysis and ODEs · Mathematics 2021-03-12 Enrique G. Alvarado , Bala Krishnamoorthy , Kevin R. Vixie

The purpose of this note is to give a simple proof for a necessary and sufficient condition for visibility paths in simple polygons. A visibility path is a curve such that every point inside a simple polygon is visible from at least one…

Computational Geometry · Computer Science 2022-12-05 Mohammad Reza Zarrabi , Nasrollah Moghaddam Charkari

Sorting is a foundational problem in computer science that is typically employed on sequences or total orders. More recently, a more general form of sorting on partially ordered sets (or posets), where some pairs of elements are…

Data Structures and Algorithms · Computer Science 2022-06-03 Jishnu Roychoudhury , Jatin Yadav
‹ Prev 1 8 9 10 Next ›