Sciweavers

2183 search results - page 3 / 437
» Multi-pass geometric algorithms
Sort
View
SIAMJO
2010
130views more  SIAMJO 2010»
12 years 12 months ago
A Randomized Cutting Plane Method with Probabilistic Geometric Convergence
Abstract. We propose a randomized method for general convex optimization problems; namely, the minimization of a linear function over a convex body. The idea is to generate N rando...
Fabrizio Dabbene, P. S. Shcherbakov, Boris T. Poly...
EGH
2004
Springer
13 years 10 months ago
Mio: fast multipass partitioning via priority-based instruction scheduling
Real-time graphics hardware continues to offer improved resources for programmable vertex and fragment shaders. However, shader programmers continue to write shaders that require ...
Andrew Riffel, Aaron E. Lefohn, Kiril Vidimce, Mar...
WAW
2010
Springer
312views Algorithms» more  WAW 2010»
13 years 3 months ago
The Geometric Protean Model for On-Line Social Networks
We introduce a new geometric, rank-based model for the link structure of on-line social networks (OSNs). In the geo-protean (GEO-P) model for OSNs nodes are identified with points ...
Anthony Bonato, Jeannette Janssen, Pawel Pralat
CVPR
2011
IEEE
12 years 9 months ago
Multiscale Geometric and Spectral Analysis of Plane Arrangements
Modeling data by multiple low-dimensional planes is an important problem in many applications such as computer vision and pattern recognition. In the most general setting where on...
Guangliang Chen, Mauro Maggioni
ICCV
2011
IEEE
12 years 5 months ago
Image Based Detection of Geometric Changes in Urban Environments
In this paper, we propose an efficient technique to detect changes in the geometry of an urban environment using some images observing its current state. The proposed method can ...
Aparna Taneja, Luca Ballan, Marc Pollefeys