A (slightly) faster algorithm for klee's measure problem

DOI10.1145/1377676.1377693zbMATH Open1221.65059OpenAlexW2204501044MaRDI QIDQ3602906FDOQ3602906

Authors: Timothy M. Chan 

Publication date: 12 February 2009

Published in: Proceedings of the twenty-fourth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1377676.1377693

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cited In (11)

• A fast implementation for the 2D/3D box placement problem
• An optimal speedup algorithm for the measure problem
• An in-place algorithm for Klee's measure problem in two dimensions
• Stochastic convergence of random search methods to fixed size Pareto front approximations
• Computing the depth distribution of a set of boxes
• Accelerated Monte Carlo estimation of exceedance probabilities under monotonicity constraints
• Title not available (Why is that?)
• Approximation algorithms for finding maximum containing circle and sphere
• Fixed-parameter tractability and lower bounds for stabbing problems
• Approximating the asymmetric \(p\)-center problem in parameterized complete digraphs
• Faster combinatorial \(k\)-clique algorithms

This page was built for publication: A (slightly) faster algorithm for klee's measure problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3602906)