The longest edge of the random minimal spanning tree

No abstract is available for this paper.

• Publication year

  1997

• Venue

  Annals of Applied Probability

• Publication date

  1997-05-01

• Fields of study

  Mathematics

• Identifiers
  DOI 10.1214/AOAP/1034625335
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Extremes for the minimal spanning tree on normally distributed points

  1998cited by this paper
• The Maximum Vertex Degree of a Graph on Uniform Points in [0, 1] d

  1997cited by this paper
• The central limit theorem for weighted minimal spanning trees on random points

  1996cited by this paper
• Surface order large deviations for high-density percolation

  1996cited by this paper
• Percolation and minimal spanning forests in infinite graphs

  1995influential reference
• On properties of geometric random problems in the plane

  1995cited by this paper
• On Rohlf's Method for the Detection of Outliers in Multivariate Data

  1995cited by this paper
• Probability and Problems in Euclidean Combinatorial Optimization

  1993cited by this paper
• CUBE VERSUS TORUS MODELS AND THE EUCLIDEAN MINIMUM SPANNING TREE CONSTANT

  1993cited by this paper
• Procedures for the Identification of Multiple Outliers in Linear Models

  1993cited by this paper
• On a continuum percolation model

  1991influential reference
• Two moments su ce for Poisson approx-imations: the Chen-Stein method

  1989influential reference
• The limit distribution of the largest nearest-neighbour link in the unit d-cube

  1989cited by this paper
• Stein's method in a two-dimensional coverage problem

  1989cited by this paper
• Extreme Values, Regular Variation, and Point Processes

  1987cited by this paper
• On the number of leaves of a euclidean minimal spanning tree

  1987cited by this paper
• Random coverings in several dimensions

  1986cited by this paper
• Boundary domination and the distribution of the largest nearest-neighbor link in higher dimensions

  1986cited by this paper
• Distribution of size, structure and number of vacant regions in a high-intensity mosaic

  1985cited by this paper
• The limit distribution for maxima of ‘weighted' rth-nearest-neighbour distances

  1982cited by this paper
• Consistency of Single Linkage for High-Density Clusters

  1981cited by this paper
• Short distances, flat triangles and Poisson limits

  1978cited by this paper
• Clustering Algorithms

  1975cited by this paper
• Generalization of the Gap Test for the Detection of Multivariate Outliers

  1975cited by this paper
• CONVERGENCE OF PROBABILITY MEASURES

  1970cited by this paper
• Cell Growth Problems

  1967cited by this paper
• The shortest path through many points

  1959cited by this paper

• Asymptotic Critical Transmission Radii in Wireless Ad-Hoc Networks Over a Convex Region

  2026cites this paper
• Exact Recovery in the Geometric SBM

  2025cites this paper
• Sharp thresholds, hitting times and the power of choice for random geometric graphs

  2025influential citation
• Optimal Graph Stretching for Distributed Averaging

  2025cites this paper
• Quantum Walks on Arbitrary Spatial Networks with Rydberg Atoms

  2025cites this paper
• Manifold Percolation: from generative model to Reinforce learning

  2025cites this paper
• Asymptotic critical transmission radii in random geometry graphs over three-dimensional regions

  2025cites this paper
• Sharp Exact Recovery Threshold for Two-Community Euclidean Random Graphs

  2025cites this paper
• Fluctuations of the connectivity threshold and largest nearest-neighbour link

  2024influential citation
• On the local resilience of random geometric graphs with respect to connectivity and long cycles

  2024influential citation
• Optimal quantum key distribution networks: capacitance versus security

  2023cites this paper
• Connectivity of Random Geometric Hypergraphs

  2023cites this paper
• Cluster Persistence for Weighted Graphs

  2023cites this paper
• Estimating network dimension when the spectrum struggles

  2023cites this paper
• Sharp threshold for embedding balanced spanning trees in random geometric graphs

  2023cites this paper
• Random clique complex process inside the critical window

  2023cites this paper
• The longest edge of the one-dimensional soft random geometric graph with boundaries

  2022cites this paper
• Asymptotic Critical Transmission Radii in Wireless Networks over a Convex Region

  2022cites this paper
• Asymptotic Critical Radii in Random Geometric Graphs over 3-Dimensional Convex regions

  2022cites this paper
• Optimal Networks

  2022cites this paper
• Powers of Hamilton cycles in dense graphs perturbed by a random geometric graph

  2022cites this paper
• Energy and Time Based Topology Control Approach to Enhance the Lifetime of WSN in an economic zone

  2022cites this paper
• Large deviations for the volume of k-nearest neighbor balls

  2022cites this paper
• A hybrid approach to enhance the lifespan of WSNs in nuclear power plant monitoring system

  2022cites this paper
• Random Simplicial Complexes: Models and Phenomena

  2021cites this paper
• Criteria for Poisson process convergence with applications to inhomogeneous Poisson–Voronoi tessellations

  2021cites this paper
• Isotropic random geometric networks in two dimensions with a penetrable cavity

  2021cites this paper
• Extremal lifetimes of persistent cycles

  2021cites this paper
• Localization game for random geometric graphs

  2021cites this paper
• Effects of confinement and vaccination on an epidemic outburst: A statistical mechanics approach.

  2021cites this paper
• Directional Sensing Models and Coverage Control

  2021cites this paper
• Bootstrap percolation in random geometric graphs

  2021cites this paper
• The longest edge in discrete and continuous long-range percolation

  2021cites this paper
• Limit laws for large $k$ th-nearest neighbor balls

  2021cites this paper
• An analytical framework with border effects to estimate the connectivity performance of finite multihop networks in shadowing environments

  2021cites this paper
• Poisson approximation with applications to stochastic geometry

  2021cites this paper
• Poisson process approximation under stabilization and Palm coupling

  2021cites this paper
• Extremal lifetimes of persistent cycles

  2021cites this paper
• Bridged Hamiltonian Cycles in Sub-critical Random Geometric Graphs

  2021cites this paper
• Which Sampling Densities are Suitable for Spectral Clustering on Unbounded Domains?

  2021cites this paper
• On the Contractibility of Random Vietoris–Rips Complexes

  2021cites this paper
• Connectivity analysis of finite wireless multihop networks incorporating boundary effects in shadowing environments

  2020cites this paper
• Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes

  2020cites this paper
• Towards improved clustering and routing protocol for wireless sensor networks

  2020cites this paper
• Extremal life times of persistent loops and holes

  2020cites this paper
• Poisson approximation of Poisson-driven point processes and extreme values in stochastic geometry

  2020cites this paper
• Tight clustering for large datasets with an application to gene expression data

  2019cites this paper
• Connectivity and mobility in wireless networks

  2019cites this paper
• Flocking with General Local Interaction and Large Population

  2019cites this paper
• Homological connectivity in random Čech complexes

  2019cites this paper
• Connectivity of Ad Hoc Wireless Networks with Node Faults

  2018cites this paper
• Convergence rates for estimators of geodesic distances and Frèchet expectations

  2018cites this paper
• Asynchronous Local Construction of Bounded-Degree Network Topologies Using Only Neighborhood Information

  2018cites this paper
• Approximation Algorithms for Network Connectivity

  2018cites this paper
• Temporal connectivity in finite networks with non-uniform measures

  2018cites this paper
• Local cliques in ER-perturbed random geometric graphs

  2018cites this paper
• A Fractal Dimension for Measures via Persistent Homology

  2018cites this paper
• Topics in Extremal and Probabilistic Combinatorics

  2018cites this paper
• PR ] 22 M ay 2 01 8 Optimal Cheeger cuts and bisections of random geometric graphs

  2018cites this paper
• On the Capacity of D2D Social Networks With Fractal Communications

  2018cites this paper
• Scan Statistics on Graphs and Networks

  2018cites this paper
• An average case analysis of the minimum spanning tree heuristic for the power assignment problem

  2018cites this paper
• Ju l 2 01 8 Random spherical graphs

  2018cites this paper
• Minimizing Movement to Establish the Connectivity of Randomly Deployed Robots

  2018influential citation
• Geometry of the minimal spanning tree of a random 3-regular graph

  2018cites this paper
• WIRELESS SENSOR NETWORKS IN AGRICULTURE

  2018cites this paper
• Dettmann, C. (2018). Isolation and connectivity in random geometric graphs

  2018influential citation
• Random spherical graphs

  2018cites this paper
• Asymptotic adaptive threshold for connectivity in a random geometric social network.

  2018cites this paper
• From Space to Sequence and Back Again: Iterative DNA Proximity Ligation and its Applications to DNA-Based Imaging

  2018cites this paper
• Optimal Cheeger cuts and bisections of random geometric graphs

  2018cites this paper
• Cooperative task assignment for multiple vehicles

  2018cites this paper
• Broadcast cancellation in unstructured networks

  2018cites this paper
• Thresholds for vanishing of ‘Isolated’ faces in random Čech and Vietoris–Rips complexes

  2018cites this paper
• On the Capacity of Wireless Networks with Fractal and Hierarchical Social Communications

  2017cites this paper
• Capacity of Social-Aware Wireless Networks With Directional Antennas

  2017cites this paper
• Performance Analysis of Today's Networks: Network of Social Entities | Network of Caches

  2017cites this paper
• Quasirandom geometric networks from low-discrepancy sequences.

  2017cites this paper
• Popularity based file categorization and coded caching in 5G networks

  2017cites this paper
• Clique Colourings of Geometric Graphs

  2017cites this paper
• Local Construction of Bounded-Degree Network Topologies Using Only Neighborhood Information

  2017cites this paper
• Task assignment for robots with limited communication

  2017cites this paper
• Counting $k$ -Hop Paths in the Random Connection Model

  2017cites this paper
• Connectivity Properties of Free Diffusion-Based Molecular Nanoscale Communication Networks

  2017cites this paper
• On the Capacity of Fractal D2D Social Networks with Hierarchical Communications

  2017cites this paper
• Target assignment for robots constrained by limited communication range

  2017cites this paper
• Randomly Weighted d-Complexes: Minimal Spanning Acycles and Persistence Diagrams

  2017cites this paper
• Isolation and Connectivity in Random Geometric Graphs with Self-similar Intensity Measures

  2017influential citation
• On the treewidth of random geometric graphs and percolated grids

  2017cites this paper
• Are We Connected? Optimal Determination of Source–Destination Connectivity in Random Networks

  2017cites this paper
• Path-Based Spectral Clustering: Guarantees, Robustness to Outliers, and Fast Algorithms

  2017cites this paper
• Cost Efficiency Optimization of 5G Wireless Backhaul Networks

  2016cites this paper
• University of Birmingham On the relation between graph distance and Euclidean distance in random geometric graphs

  2016cites this paper
• Asymptotic Distribution of Isolated Nodes in Secure Wireless Sensor Networks under Transmission Constraints

  2016cites this paper
• A Review on Various Approaches and Routing Protocols in WSN

  2016cites this paper
• Burning a Graph as a Model for the Spread of Social Contagion

  2016cites this paper
• Effect of Social Groups on the Capacity of Wireless Networks

  2016cites this paper
• Joint Clustering and Routing Design for Reliable and Efficient Data Collection in Large-Scale Wireless Sensor Networks

  2016cites this paper
• Throughput Analysis of Decentralized Coded Content Caching in Cellular Networks

  2016cites this paper
• Aspects of random graphs

  2016cites this paper