Sciweavers

1802 search results - page 168 / 361
» Geometry Textures and Applications
Sort
View
COMPGEOM
1997
ACM
15 years 10 months ago
Approximate Nearest Neighbor Queries Revisited
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...
Timothy M. Chan
COMPGEOM
1997
ACM
15 years 10 months ago
Rotational Polygon Overlap Minimization
An effective and fast algorithm is given for rotational overlap minimization: given an overlapping layout of polygons P1, P2, P3, . . . , Pk in a container polygon Q, translate an...
Victor Milenkovic
COCOA
2009
Springer
15 years 10 months ago
Computing the Transitive Closure of a Union of Affine Integer Tuple Relations
Abstract. This paper proposes a method to compute the transitive closure of a union of affine relations on integer tuples. Within Presburger arithmetics, complete algorithms to com...
Anna Beletska, Denis Barthou, Wlodzimierz Bielecki...
DGCI
2006
Springer
15 years 10 months ago
A Benchmark Evaluation of Large-Scale Optimization Approaches to Binary Tomography
Abstract. Discrete tomography concerns the reconstruction of functions with a finite number of values from few projections. For a number of important real-world problems, this tomo...
Stefan Weber, Antal Nagy, Thomas Schüle, Chri...
DGCI
2000
Springer
15 years 10 months ago
An Efficient Shape-Based Approach to Image Retrieval
We consider the problem of finding the best match for a given query shape among candidate shapes stored in a shape base. This is central to a wide range of applications, such as, d...
Ioannis Fudos, Leonidas Palios