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

    61 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

    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.