Sciweavers

4229 search results - page 19 / 846
» On the Optimality of Spiral Search
Sort
View
CVPR
2012
IEEE
12 years 1 months ago
Globally optimal line clustering and vanishing point estimation in Manhattan world
The projections of world parallel lines in an image intersect at a single point called the vanishing point (VP). VPs are a key ingredient for various vision tasks including rotati...
Jean Charles Bazin, Yongduek Seo, Cédric De...
GECCO
2009
Springer
134views Optimization» more  GECCO 2009»
14 years 3 months ago
BBOB-benchmarking two variants of the line-search algorithm
The restarted line search, or coordinate-wise search, algorithm is tested on the BBOB 2009 testbed. Two different univariate search algorithms (fminbnd from MATLAB and STEP) were...
Petr Posik
FOCS
2006
IEEE
14 years 4 months ago
Generalization of Binary Search: Searching in Trees and Forest-Like Partial Orders
We extend the binary search technique to searching in trees. We consider two models of queries: questions about vertices and questions about edges. We present a general approach t...
Krzysztof Onak, Pawel Parys
SWAT
1994
Springer
126views Algorithms» more  SWAT 1994»
14 years 2 months ago
Optimal Parametric Search on Graphs of Bounded Tree-Width
We give linear-time algorithms for a class of parametric search problems on weighted graphs of bounded tree-width. We also discuss the implications of our results to approximate p...
David Fernández-Baca, Giora Slutzki
CEC
2008
IEEE
14 years 5 months ago
Multiple trajectory search for Large Scale Global Optimization
—In this paper, the multiple trajectory search (MTS) is presented for large scale global optimization. The MTS uses multiple agents to search the solution space concurrently. Eac...
Lin-Yu Tseng, Chun Chen