Sciweavers

7129 search results - page 568 / 1426
» Approximation Algorithms for Treewidth
Sort
View
FOCS
2000
IEEE
15 years 12 months ago
Fairness Measures for Resource Allocation
In many optimization problems, one seeks to allocate a limited set of resources to a set of individuals with demands. Thus, such allocations can naturally be viewed as vectors, wi...
Amit Kumar, Jon M. Kleinberg
189
Voted
ICPR
2000
IEEE
15 years 12 months ago
Modeling Range Images with Bounded Error Triangular Meshes without Optimization
This paper presents a new technique for approximating range images by means of adaptive triangular meshes with a bounded approximation error and without applying optimization. Thi...
Angel Domingo Sappa, Miguel Angel García
171
Voted
RC
2002
70views more  RC 2002»
15 years 7 months ago
On Existence and Uniqueness Verification for Non-Smooth Functions
Given an approximate solution to a nonlinear system of equations at which the Jacobi matrix is nonsingular, and given that the Jacobi matrix is continuous in a region about this ap...
R. Baker Kearfott
CVPR
2005
IEEE
16 years 9 months ago
Robust Instantaneous Rigid Motion Estimation
A novel, nonlinear algorithm is introduced for the estimation of rigid camera motion from instantaneous velocity measurements in the calibrated case. It is shown that by minimizin...
Karl Pauwels, Marc M. Van Hulle
SWAT
2004
Springer
156views Algorithms» more  SWAT 2004»
16 years 25 days ago
The Bottleneck Problem with Minimum Quantity Commitments
Given an edge-distance graph of a set of suppliers and clients, the bottleneck problem is to assign each client to a selected supplier minimizing their maximum distance. We introdu...
Andrew Lim, Zhou Xu