On minimum spanning trees for random Euclidean bipartite graphs
From MaRDI portal
Publication:6632808
DOI10.1017/S0963548323000445MaRDI QIDQ6632808
Dario Trevisan, Mario Correddu
Publication date: 5 November 2024
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
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)
