Sciweavers

1261 search results - page 7 / 253
» Approximation algorithms for aligning points
Sort
View
80
Voted
ICPR
2006
IEEE
15 years 10 months ago
Robust Alignment of Transmission Electron Microscope Tilt Series
In this paper, we propose a novel method for automatic, feature-based alignment of transmission electron microscope images that is needed for computing 3D reconstructions in elect...
Sami S. Brandt, Ulrike Ziese
ERSA
2006
129views Hardware» more  ERSA 2006»
14 years 11 months ago
Group-Alignment based Accurate Floating-Point Summation on FPGAs
Floating-point summation is one of the most important operations in scientific/numerical computing applications and also a basic subroutine (SUM) in BLAS (Basic Linear Algebra Sub...
Chuan He, Guan Qin, Mi Lu, Wei Zhao
COMPGEOM
2009
ACM
15 years 4 months ago
Approximate center points with proofs
We present the Iterated-Tverberg algorithm, the first deterministic algorithm for computing an approximate centerpoint of a set S ∈ Rd with running time sub-exponential in d. T...
Gary L. Miller, Donald Sheehy
60
Voted
APPROX
2007
Springer
112views Algorithms» more  APPROX 2007»
15 years 3 months ago
On Approximating the Average Distance Between Points
Abstract. We consider the problem of approximating the average distance between pairs of points in a high-dimensional Euclidean space, and more generally in any metric space. We co...
Kfir Barhum, Oded Goldreich, Adi Shraibman
WSCG
2003
154views more  WSCG 2003»
14 years 11 months ago
Direction Fields over Point-Sampled Geometry
We describe techniques to establish local frames over point-sampled manifold surfaces. The tangential alignment of local frames is determined using a wave front algorithm starting...
Marc Alexa, Tobias Klug, Carsten Stoll