Sciweavers

2342 search results - page 201 / 469
» Sublinear geometric algorithms
Sort
View
SODA
2010
ACM
197views Algorithms» more  SODA 2010»
16 years 27 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
ECCV
2006
Springer
16 years 5 months ago
Describing and Matching 2D Shapes by Their Points of Mutual Symmetry
A novel shape descriptor is introduced. It groups pairs of points that share a geometrical property that is based on their mutual symmetry. The descriptor is visualized as a diagon...
Arjan Kuijper, Ole Fogh Olsen
125
Voted
ICPR
2002
IEEE
16 years 4 months ago
Featureless 6 DoF Pose Refinement from Stereo Images
We present a pose estimation method from an initial unreliable guess using calibrated stereo images. The approach does not rely on a priori known salient features on the surface. ...
Wolfgang Sepp, Gerd Hirzinger
151
Voted
ICPR
2000
IEEE
16 years 4 months ago
Glasses Detection and Extraction by Deformable Contour
To achieve a face recognition system robust to the presence of glasses, we have developped a glasses detection and extraction algorithm. Detection is realized using edge informati...
Zhong Jing, Robert Mariani