Shake-and-Bake Algorithms for Generating Uniform Points on the Boundary of Bounded Polyhedra

DOI10.1287/opre.39.6.945zbMath0800.68969OpenAlexW2052668820MaRDI QIDQ4006337

Robert L. Smith, Alexander H. G. Rinnooy Kan, H. Edwin Romeijn, Richard J. Caron, C. Guus E. Boender, A. C. F. Vorst, Jan Telgen, J. Fred McDonald

Publication date: 26 September 1992

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2027.42/3700

zbMATH Keywords

bounded polyhedrashake-and-bake algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (8)

Stochastic billiards on general tables ⋮ Simulated annealing for constrained global optimization ⋮ Random sampling: billiard walk algorithm ⋮ Stochastic Billiards for Sampling from the Boundary of a Convex Set ⋮ Investment evaluation based on the commerical scope. The production of natural gas ⋮ Sampling from the complement of a polyhedron: an MCMC algorithm for data augmentation ⋮ Explicit Speed of Convergence of the Stochastic Billiard in a Convex Set ⋮ On the best case performance of hit and run methods for detecting necessary constraints

This page was built for publication: Shake-and-Bake Algorithms for Generating Uniform Points on the Boundary of Bounded Polyhedra