Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra

C.G.E. Boender; R.J. Caron; J.F. McDonald; A.H.G. Rinnooy Kan; H.E. Romeijn; R.L. Smith; J. Telgen; A.C.F. Vorst

Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra

C.G.E. Boender, R.J. Caron, J.F. McDonald, A.H.G. Rinnooy Kan, H.E. Romeijn, R.L. Smith, J. Telgen, A.C.F. Vorst

Research output: Book/Report › Report › Professional

114 Downloads (Pure)

Abstract

We present a class of shake-and-bake algorithms for generating (asymptotically)
uniform points on the boundary of full-dimensional bounded polyhedra. We
also report chi-square goodness-of-fit tests, and the results of simulations for
some elementary testproblems.

Original language	English
Place of Publication	Enschede
Publisher	University of Twente
Number of pages	20
Publication status	Published - 1990

Publication series

Name	Technical report
Publisher	University of Twente
No.	89-24

Access to Document

Boender1989shake-and-bakeFinal published version, 1.11 MB

Cite this

@book{1ee87a0fca084ce8866e1ca9ba9aa6bd,

title = "Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra",

abstract = "We present a class of shake-and-bake algorithms for generating (asymptotically)uniform points on the boundary of full-dimensional bounded polyhedra. Wealso report chi-square goodness-of-fit tests, and the results of simulations forsome elementary testproblems.",

author = "C.G.E. Boender and R.J. Caron and J.F. McDonald and {Rinnooy Kan}, A.H.G. and H.E. Romeijn and R.L. Smith and J. Telgen and A.C.F. Vorst",

year = "1990",

language = "English",

series = "Technical report",

publisher = "University of Twente",

number = "89-24",

address = "Netherlands",

}

TY - BOOK

T1 - Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra

AU - Boender, C.G.E.

AU - Caron, R.J.

AU - McDonald, J.F.

AU - Rinnooy Kan, A.H.G.

AU - Romeijn, H.E.

AU - Smith, R.L.

AU - Telgen, J.

AU - Vorst, A.C.F.

PY - 1990

Y1 - 1990

N2 - We present a class of shake-and-bake algorithms for generating (asymptotically)uniform points on the boundary of full-dimensional bounded polyhedra. Wealso report chi-square goodness-of-fit tests, and the results of simulations forsome elementary testproblems.

AB - We present a class of shake-and-bake algorithms for generating (asymptotically)uniform points on the boundary of full-dimensional bounded polyhedra. Wealso report chi-square goodness-of-fit tests, and the results of simulations forsome elementary testproblems.

M3 - Report

T3 - Technical report

BT - Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra

PB - University of Twente

CY - Enschede

ER -

Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra

Abstract

Publication series

Access to Document

Fingerprint

Cite this