On properties of geometric random problems in the plane
From MaRDI portal
(Redirected from Publication:1908291)
Recommendations
- Some problems of non uniform geometric probability relative to plane lattices
- scientific article; zbMATH DE number 3878050
- scientific article; zbMATH DE number 25735
- scientific article; zbMATH DE number 492368
- scientific article; zbMATH DE number 952736
- Some geometric probabilities of lattices in the plane
- Probabilistic aspects of some problems in combinatorial geometry
- On a problem of geometric probabilities in the Euclidean space
- On the geometry of random polytopes
- Some Dual Problems of Geometric Probability in the Plane
Cites work
- scientific article; zbMATH DE number 3932819 (Why is no real title available?)
- scientific article; zbMATH DE number 4066603 (Why is no real title available?)
- scientific article; zbMATH DE number 3895002 (Why is no real title available?)
- scientific article; zbMATH DE number 3193293 (Why is no real title available?)
- scientific article; zbMATH DE number 3049368 (Why is no real title available?)
- A Fast Algorithm for the Euclidean Traveling Salesman Problem, Optimal with Probability One
- A sharp deviation inequality for the stochastic traveling salesman problem
- Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces
- Boundary domination and the distribution of the largest nearest-neighbor link in higher dimensions
- Bounds and Heuristics for Capacitated Routing Problems
- Complete Convergence of Short Paths and Karp's Algorithm for the TSP
- Cube versus torus models and the Euclidean minimum spanning tree constant
- Growth rates of Euclidean minimal spanning trees with power weighted edges
- Limit theorems and rates of convergence for Euclidean functionals
- Martingale Inequalities and NP-Complete Problems
- On the Fluctuations of the Stochastic Traveling Salesperson Problem
- On the Travelling Salesperson Problem in Many Dimensions
- On the number of leaves of a euclidean minimal spanning tree
- Probabilistic Analyses and Practical Algorithms for the Vehicle Routing Problem with Time Windows
- Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
- Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands
- Random Minimal Trees
- Rate of convergence for the Euclidean minimum spanning tree limit law
- Rates of Convergence for Quasi-Additive Smooth Euclidean Functionals and Application to Combinatorial Optimization Problems
- Spacefilling curves and the planar travelling salesman problem
- 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
- Worst-Case Growth Rates of Some Classical Problems of Combinatorial Optimization
Cited in
(9)- A fractal dimension for measures via persistent homology
- Thresholding random geometric graph properties motivated by ad hoc sensor networks
- Traveling in randomly embedded random graphs
- On the expected distance of a random walk
- Traveling in randomly embedded random graphs
- Probability of occurrence of some planar random quasi-homogeneous vector fields
- Limit theory of combinatorial optimization for random geometric graphs
- The effect of dimension on certain geometric problems of irregularities of distribution
- scientific article; zbMATH DE number 639738 (Why is no real title available?)
This page was built for publication: On properties of geometric random problems in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908291)
