Sciweavers

2843 search results - page 277 / 569
» Interpolation by geometric algorithm
Sort
View
COMPGEOM
2009
ACM
15 years 9 months ago
Coresets for polytope distance
Following recent work of Clarkson, we translate the coreset framework to the problems of finding the point closest to the origin inside a polytope, finding the shortest distance...
Bernd Gärtner, Martin Jaggi
SODA
2010
ACM
197views Algorithms» more  SODA 2010»
16 years 20 days ago
Quasirandom Load Balancing
We propose a simple distributed algorithm for balancing indivisible tokens on graphs. The algorithm is completely deterministic, though it tries to imitate (and enhance) a random ...
Tobias Friedrich, Martin Gairing, Thomas Sauerwald
TOG
2008
145views more  TOG 2008»
15 years 3 months ago
Real-time KD-tree construction on graphics hardware
We present an algorithm for constructing kd-trees on GPUs. This algorithm achieves real-time performance by exploiting the GPU's streaming architecture at all stages of kd-tr...
Kun Zhou, Qiming Hou, Rui Wang 0004, Baining Guo
141
Voted
VIS
2004
IEEE
146views Visualization» more  VIS 2004»
16 years 4 months ago
Tracking of Vector Field Singularities in Unstructured 3D Time-Dependent Datasets
In this paper, we present an approach for monitoring the positions of vector field singularities in time-dependent datasets. The concept of singularity index is discussed and exte...
Christoph Garth, Xavier Tricoche, Gerik Scheuerman...
127
Voted
ICPR
2008
IEEE
16 years 4 months ago
Towards estimation of dense disparities from stereo images containing large textureless regions
Stereo algorithms for structure reconstruction demand accurate disparities with low mismatch errors and false positives. Mismatch errors in large textureless regions force most ac...
Cathleen A. Geiger, Chandra Kambhamettu, Gowri Som...