Random sampling is used for several new geometric algorithms. The algorithms are "Las Vegas," and their expected bounds are with respect to the random behavior of the algorithms. One algorithm reports all the intersecting pairs of a set of line segments in the plane, and requires
随机采样用于几种新的几何算法。该算法是“拉斯维加斯”,其预期范围是关于算法的随机行为的。一种算法报告平面中一组线段的所有相交对,并且需要
机译:低计算开销和恒定采样频率的新型随机PWM技术,适用于大批量,低成本应用
机译:PDE的几何形状。 III(II):有关PDE和整体边界论组的Web在Riemannian几何PDE中的应用
机译:计算几何中的随机化简介
机译:随机抽样在计算几何学中的进一步应用
机译:计算几何中有效并行算法的随机采样技术。
机译:在小/中等样本量应用中基于样本矩加快统计的非参数自举计算
机译:随机抽样在计算几何中的应用,II