Sciweavers

6437 search results - page 10 / 1288
» Parallel Algorithms for Arrangements
Sort
View
98
Voted
IJSNET
2008
125views more  IJSNET 2008»
15 years 12 days ago
Minimum-cost sensor arrangement for achieving wanted coverage lifetime
: Suppose we need to watch a set of targets continuously for a required period of time, and suppose we choose any number of sensors from a fixed set of sensor types and place them ...
Jie Wang, Ning Zhong
82
Voted
IPL
2007
70views more  IPL 2007»
15 years 9 days ago
An improved approximation ratio for the minimum linear arrangement problem
We observe that combining the techniques of Arora, Rao, and Vazirani, with the rounding algorithm of Rao and Richa yields an O( √ log n log log n)-approximation for the minimum-...
Uriel Feige, James R. Lee
ICANNGA
2007
Springer
129views Algorithms» more  ICANNGA 2007»
15 years 4 months ago
Multi-class Support Vector Machines Based on Arranged Decision Graphs and Particle Swarm Optimization for Model Selection
Abstract. The use of support vector machines for multi-category problems is still an open field to research. Most of the published works use the one-against-rest strategy, but with...
Javier Acevedo, Saturnino Maldonado-Bascón,...
118
Voted
CVPR
2011
IEEE
14 years 4 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
93
Voted
COMGEO
2007
ACM
15 years 12 days ago
Advanced programming techniques applied to Cgal's arrangement package
Arrangements of planar curves are fundamental structures in computational geometry. Recently, the arrangement package of Cgal, the Computational Geometry Algorithms Library, has b...
Ron Wein, Efi Fogel, Baruch Zukerman, Dan Halperin