Advanced search    

Search: authors:"David M. Mount"

3 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums

, College Park, MD , USA 1 David M. Mount 2 Université Clermont Auvergne , LIMOS, and INRIA Sophia Antipolis , France Approximation problems involving a single convex body in Rd have received a great deal

The Effect of Corners on the Complexity of Approximate Range Searching

Given an n-element point set in ℝ d , the range searching problem involves preprocessing these points so that the total weight, or for our purposes the semigroup sum, of the points lying within a given query range η can be determined quickly. In ε-approximate range searching we assume that η is bounded, and the sum is required to include all the points that lie within η and may...