Publication | Open Access

Applications of random sampling to on-line algorithms in computational geometry

Geometric ModelingEngineeringGeometric AlgorithmGeometryNatural SciencesOn-line AlgorithmsRandomized AlgorithmSampling TheoryComputer-aided DesignComputer ScienceMonte Carlo SamplingCombinatorial OptimizationComputational GeometryApproximation TheoryGeometry Processing