Sciweavers

344 search results - page 31 / 69
» On the Discrete Symmetric Localization Problem
Sort
View
STOC
2003
ACM
171views Algorithms» more  STOC 2003»
15 years 10 months ago
Primal-dual meets local search: approximating MST's with nonuniform degree bounds
We present a new bicriteria approximation algorithm for the degree-bounded minimum-cost spanning tree problem: Given an undirected graph with nonnegative edge weights and degree b...
Jochen Könemann, R. Ravi
CAGD
2002
102views more  CAGD 2002»
14 years 10 months ago
Optimal slicing of free-form surfaces
Many applications, such as contour machining, rapid prototyping, and reverse engineering by laser scanner or coordinate measuring machine, involve sampling of free-from surfaces a...
Tait S. Smith, Rida T. Farouki, Mohammad al-Kandar...
FOCM
2007
94views more  FOCM 2007»
14 years 10 months ago
Trust-Region Methods on Riemannian Manifolds
A general scheme for trust-region methods on Riemannian manifolds is proposed and analyzed. Among the various approaches available to (approximately) solve the trust-region subpro...
Pierre-Antoine Absil, C. G. Baker, Kyle A. Galliva...
ICIP
2005
IEEE
15 years 12 months ago
Hybrid recursive energy-based method for robust optical flow on large motion fields
We present a new reliable hybrid recursive method for optical flow estimation. The method efficiently combines the advantage of discrete motion estimation and optical flow estimati...
Jangheon Kim, Thomas Sikora
66
Voted
IROS
2009
IEEE
139views Robotics» more  IROS 2009»
15 years 5 months ago
Robot task switching under diminishing returns
— We investigate the problem of a robot maximizing its long-term average rate of return on work. We present a means to obtain an estimate of the instantaneous rate of return when...
Jens Wawerla, Richard T. Vaughan