1387 search results - page 150 / 278 » Convexity in Discrete Space |
GM
1999
Springer
14 years 2 months ago
1999
Springer
: The idea of summing pairs of so-called semi-wavelets has been found to be very useful for constructing piecewise linear wavelets over refinements of arbitrary triangulations. In...
COMPGEOM
1997
ACM
14 years 2 months ago
1997
ACM
This paper proposes new methods to answer approximate nearest neighbor queries on a set of n points in d-dimensional Euclidean space. For any xed constant d, a data structure with...
ICALP
1994
Springer
14 years 2 months ago
1994
Springer
Abstract. In this paper we de ne a precise notion of abstraction relation between continuous dynamical systems and discrete state-transition systems. Our main result states that ev...
COMPGEOM
1990
ACM
14 years 2 months ago
1990
ACM
Given a set of nonintersecting polygonal obstacles in the plane, the link distance between two points s and t is the minimum number of edges required to form a polygonal path conn...
COMPGEOM
2007
ACM
14 years 2 months ago
2007
ACM
Given a point set P R2 , a subset Q P is an -kernel of P if for every slab W containing Q, the (1+)-expansion of W also contains P. We present a data-stream algorithm for mainta...