Sciweavers

1261 search results - page 66 / 253
» Approximation algorithms for aligning points
Sort
View
SIAMSC
2008
168views more  SIAMSC 2008»
14 years 9 months ago
Accurate Floating-Point Summation Part II: Sign, K-Fold Faithful and Rounding to Nearest
In this Part II of this paper we first refine the analysis of error-free vector transformations presented in Part I. Based on that we present an algorithm for calculating the round...
Siegfried M. Rump, Takeshi Ogita, Shin'ichi Oishi
SODA
2001
ACM
103views Algorithms» more  SODA 2001»
14 years 11 months ago
Dynamic skin triangulation
This paper describes an algorithm for maintaining an approximating triangulation of a deforming surface in
Ho-Lun Cheng, Tamal K. Dey, Herbert Edelsbrunner, ...
JGTOOLS
2006
199views more  JGTOOLS 2006»
14 years 9 months ago
Fast Approximation of High-Order Voronoi Diagrams and Distance Transforms on the GPU
We present a graphics hardware implementation of the tangent-plane algorithm for computing the kth-order Voronoi diagram of a set of point sites in image space. Correct and effici...
Ian Fischer, Craig Gotsman
WADS
2005
Springer
132views Algorithms» more  WADS 2005»
15 years 3 months ago
Communication-Aware Processor Allocation for Supercomputers
Abstract. We give processor-allocation algorithms for grid architectures, where the objective is to select processors from a set of available processors to minimize the average num...
Michael A. Bender, David P. Bunde, Erik D. Demaine...
SDM
2003
SIAM
183views Data Mining» more  SDM 2003»
14 years 11 months ago
ApproxMAP: Approximate Mining of Consensus Sequential Patterns
Conventional sequential pattern mining methods may meet inherent difficulties in mining databases with long sequences and noise. They may generate a huge number of short and trivi...
Hye-Chung Kum, Jian Pei, Wei Wang 0010, Dean Dunca...