Sciweavers

215 search results - page 23 / 43
» Indeterminacy and Rough Approximation
Sort
View
ALGORITHMICA
2008
79views more  ALGORITHMICA 2008»
13 years 8 months ago
Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets
The notion of -kernel was introduced by Agarwal et al. [5] to set up a unified framework for computing various extent measures of a point set P approximately. Roughly speaking, a ...
Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kast...
SIGGRAPH
1992
ACM
14 years 20 days ago
Predicting reflectance functions from complex surfaces
We describe a physically-based Monte Carlo technique for approximating bidirectional reflectance distribution functions (BRDFs) for a large class of geometries by directly simulat...
Stephen H. Westin, James Arvo, Kenneth E. Torrance
ICRA
2010
IEEE
140views Robotics» more  ICRA 2010»
13 years 7 months ago
Hierarchical planning architectures for mobile manipulation tasks in indoor environments
Abstract— This paper describes a hierarchical planner deployed on a mobile manipulation system. The main idea is a two-level hierarchy combining a global planner which provides r...
Ross A. Knepper, Siddhartha S. Srinivasa, Matthew ...
FOCS
2004
IEEE
14 years 10 days ago
Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?
In this paper we show a reduction from the Unique Games problem to the problem of approximating MAX-CUT to within a factor of GW + , for all > 0; here GW .878567 denotes the a...
Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O...
GLOBECOM
2006
IEEE
14 years 2 months ago
Interdomain RWA Based on Stochastic Estimation Methods and Adaptive Filtering for Optical Networks
Abstract- This paper presents a RWA strategy based on the stochastic estimation of the Effective Number of Available Wavelengths (ENAW) along interdomain paths. We propose an appro...
Marcelo Yannuzzi, Xavier Masip-Bruin, Sergio S&aac...