Sciweavers

5169 search results - page 101 / 1034
» Locality approximation using time
Sort
View
CORR
2004
Springer
121views Education» more  CORR 2004»
15 years 4 months ago
Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners
We consider linear systems arising from the use of the finite element method for solving a certain class of linear elliptic problems. Our main result is that these linear systems, ...
Erik G. Boman, Bruce Hendrickson, Stephen A. Vavas...
PG
2007
IEEE
15 years 11 months ago
Fogshop: Real-Time Design and Rendering of Inhomogeneous, Single-Scattering Media
We describe a new, analytic approximation to the airlight integral from scattering media whose density is modeled as a sum of Gaussians. The approximation supports real-time rende...
Kun Zhou, Qiming Hou, Minmin Gong, John Snyder, Ba...
RAS
2007
85views more  RAS 2007»
15 years 4 months ago
Self-localization in non-stationary environments using omni-directional vision
This paper presents an image-based approach for localization in non-static environments using local feature descriptors, and its experimental evaluation in a large, dynamic, popul...
Henrik Andreasson, André Treptow, Tom Ducke...
CGF
2008
98views more  CGF 2008»
15 years 4 months ago
Surface Reconstruction from Unorganized Point Data with Quadrics
We present a reverse engineering method for constructing a surface approximation scheme whose input is a set of unorganized noisy points in space and whose output is a set of quad...
Marek Vanco, Bernd Hamann, Guido Brunnett
162
Voted
TALG
2010
109views more  TALG 2010»
15 years 3 months ago
Facility location with hierarchical facility costs
We introduce a facility location problem with submodular facility cost functions, and give an O(log n) approximation algorithm for it. Then we focus on a special case of submodula...
Zoya Svitkina, Éva Tardos