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/ReportReportProfessional

    67 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 languageEnglish
    Place of PublicationEnschede
    PublisherUniversity of Twente
    Number of pages20
    Publication statusPublished - 1990

    Publication series

    NameTechnical report
    PublisherUniversity of Twente
    No.89-24

    Fingerprint Dive into the research topics of 'Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra'. Together they form a unique fingerprint.

  • Cite this

    Boender, C. G. E., Caron, R. J., McDonald, J. F., Rinnooy Kan, A. H. G., Romeijn, H. E., Smith, R. L., ... Vorst, A. C. F. (1990). Shake-and-bake algorithms for generating uniform points on the boundary of bounded polyhedra. (Technical report; No. 89-24). Enschede: University of Twente.