On minimum spanning trees for random Euclidean bipartite graphs

DOI10.1017/S0963548323000445MaRDI QIDQ6632808

Dario Trevisan, Mario Correddu

Publication date: 5 November 2024

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

minimum spanning treegeometric probabilityEuclidean functionals

Mathematics Subject Classification ID

Could not fetch data.

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The random minimal spanning tree in high dimensions
• On random minimum length spanning trees
• On optimal matchings
• On the value of a random minimum spanning tree problem
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• A fast algorithm for Steiner trees
• Peano curves and smoothness of functions
• Subadditive Euclidean functionals and nonlinear growth in geometric probability
• The minimum spanning tree constant in geometrical probability and under the independent model: A unified approach
• Asymptotics for Euclidean minimal spanning trees on random points
• Probability theory of classical Euclidean optimization problems
• Asymptotics for weighted minimal spanning trees on random points
• A PDE approach to a 2-dimensional matching problem
• The central limit theorem for weighted minimal spanning trees on random points
• Worst-case analysis of a new heuristic for the travelling salesman problem
• Minimal spanning trees and Stein's method
• Extrapolation and interpolation of quasi-linear operators on martingales
• The concentration of measure phenomenon
• Combinatorial Optimization Over Two Random Point Sets
• A randomized linear-time algorithm to find minimum spanning trees
• A minimum spanning tree algorithm with inverse-Ackermann type complexity
• On the History of the Minimum Spanning Tree Problem
• Upper and Lower Bounds for Stochastic Processes

This page was built for publication: On minimum spanning trees for random Euclidean bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6632808)