2899 search results - page 271 / 580 » On the Complexity of Exclusion Algorithms for Optimization |
154
click to vote
COMPGEOM
2004
ACM
16 years 3 days ago
2004
ACM
We study the problem of computing the visibility graph defined by a set P of n points inside a polygon Q: two points p, q ∈ P are joined by an edge if the segment pq ⊂ Q. Ef...
151
click to vote
WACV
2008
IEEE
16 years 1 months ago
2008
IEEE
This paper presents a novel algorithm for online structure and motion estimation. The algorithm works for general camera models and minimizes object space error, it does not rely ...
196
click to vote
NETWORKING
2000
15 years 8 months ago
2000
Abstract. The design of survivable mesh based STM networks has received considerable attention in recent years and is a complex multiconstraint optimization problem. In this paper,...
173
click to vote
SIGMOD
1993
ACM
15 years 10 months ago
1993
ACM
The traditional focus of relational query optimization schemes has been on the choice of join methods and join orders. Restrictions have typically been handled in query optimizers ...
198
click to vote
STACS
2005
Springer
16 years 4 days ago
2005
Springer
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...