833 search results - page 8 / 167 » Geometric Optimization |
115
Voted
FOCS
2009
IEEE
15 years 9 months ago
2009
IEEE
We prove the existence of an algorithm A for computing 2-d or 3-d convex hulls that is optimal for every point set in the following sense: for every set S of n points and for ever...
107
click to vote
COLT
2004
Springer
15 years 7 months ago
2004
Springer
We give an algorithm for the bandit version of a very general online optimization problem considered by Kalai and Vempala [1], for the case of an adaptive adversary. In this proble...
DAC
1999
ACM
16 years 3 months ago
1999
ACM
107
click to vote
ICCAD
2003
IEEE
15 years 11 months ago
2003
IEEE
As the size and complexity of VLSI circuits increase, the need for faster floorplanning algorithms also grows. In this work we introduce Traffic, a new method for creating wire- a...
SAC
2010
ACM
15 years 9 months ago
2010
ACM