Sciweavers

2093 search results - page 79 / 419
» Statistical Point Geometry
Sort
View
126
Voted
COMPGEOM
2009
ACM
15 years 9 months ago
Parallel geometric algorithms for multi-core computers
Computers with multiple processor cores using shared memory are now ubiquitous. In this paper, we present several parallel geometric algorithms that specifically target this envi...
Vicente H. F. Batista, David L. Millman, Sylvain P...
COMPGEOM
1995
ACM
15 years 6 months ago
Approximate Range Searching
The range searching problem is a fundamental problem in computational geometry, with numerous important applications. Most research has focused on solving this problem exactly, bu...
Sunil Arya, David M. Mount
124
Voted
CGA
2008
15 years 2 months ago
Representing Rotations and Orientations in Geometric Computing
Geometric computing with three-dimensional rotations and orientations is a fundamental issue in three-dimensional computer graphics. Our approach was inspired by affine geometry a...
Jehee Lee
DGCI
1999
Springer
15 years 6 months ago
Directional 3D Thinning Using 8 Subiterations
Thinning of a binary object is an iterative layer by layer erosion to extract an approximation to its skeleton. In order to provide topology preservation, different thinning techn...
Kálmán Palágyi, Attila Kuba
117
Voted
FOCS
2009
IEEE
15 years 9 months ago
Orthogonal Range Reporting in Three and Higher Dimensions
In orthogonal range reporting we are to preprocess N points in d-dimensional space so that the points inside a d-dimensional axis-aligned query box can be reported efficiently. T...
Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen