39 datasets found

Let K be a compact convex body in Rd, let Kn be the convex hull of n points chosen uniformly and independently in K, and let fi(Kn) denote the number of i-dimensional...

International audience

International audience

International audience

On a locally finite point set, a navigation defines a path through the point set from a point to an other. The set of paths leading to a given point defines a tree,...

This is a public English version of the final official version under legal deposit at Telecom ParisTech (which includes French extended abstract)

This work presents a framework for automatic feature extraction from images using stochastic geometry. Features in images are modeled as realizations of a spatial...

We analyze a class of random spanning trees built on a realization of an homogeneous Poisson point process of the plane. This tree has a local construction rule and a...

This report presents a two-step algorithm for unsupervised extraction of hydrographic networks from satellite images, that exploits the tree structures of such...

This report presents a new stochastic geometry model for unsupervised extraction of line networks (roads, rivers, etc.) from remotely sensed images. The line network...

International audience

In this article, we formalize the relation $\mathbbP(N_d=n)$ between the hop distance and the euclidian distance in 1-dimensional and 2-dimensional discrete networks....

Flat ad hoc architectures are not scalable. In order to overcome this major drawback, hierarchical routing is introduced since it is found to be more effective. The...

We consider the Voronoi tessellation of Euclidian plane that is generated by an inhomogeneous Poisson point process whose intensity takes different constant values on...

Report of the work with and for the mining company Codelco/Chile

We give in this paper topological and dynamical characterizations of mathematical quasicrystals. Let U denote the space of uniformly discrete subsets of the Euclidean...

We introduce and study an interacting particle system. The evolution is Markovian. The elementary step of the dynamics is the following: one point is randomly chosen...

Using the notion of Palm measure, we prove the existence of the diffraction measure of all stationary and ergodic point processes. We get precise expressions of those...

This work aims at combining adaptive protocol design, utility maximization and stochastic geometry. We focus on a spatial adaptation of Aloha within the framework of...

International audience