Sciweavers

1082 search results - page 97 / 217
» Approximation Algorithms for Spreading Points
Sort
View
PPOPP
2011
ACM
12 years 12 months ago
Compact data structure and scalable algorithms for the sparse grid technique
The sparse grid discretization technique enables a compressed representation of higher-dimensional functions. In its original form, it relies heavily on recursion and complex data...
Alin Florindor Murarasu, Josef Weidendorfer, Gerri...
GRAPHICSINTERFACE
2004
13 years 10 months ago
Perspective Accurate Splatting
We present a novel algorithm for accurate, high quality point rendering, which is based on the formulation of splatting using homogeneous coordinates. In contrast to previous meth...
Matthias Zwicker, Jussi Räsänen, Mario B...
CORR
2004
Springer
108views Education» more  CORR 2004»
13 years 8 months ago
The lattice dimension of a graph
The Fibonacci dimension fdim(G) of a graph G is introduced as the smallest integer f such that G admits an isometric embedding into f , the f-dimensional Fibonacci cube. We give b...
David Eppstein
JAIR
2011
114views more  JAIR 2011»
12 years 12 months ago
Properties of Bethe Free Energies and Message Passing in Gaussian Models
We address the problem of computing approximate marginals in Gaussian probabilistic models by using mean field and fractional Bethe approximations. We define the Gaussian fracti...
Botond Cseke, Tom Heskes
APPROX
2008
Springer
83views Algorithms» more  APPROX 2008»
13 years 11 months ago
Sampling Hypersurfaces through Diffusion
Abstract. We are interested in efficient algorithms for generating random samples from geometric objects such as Riemannian manifolds. As a step in this direction, we consider the ...
Hariharan Narayanan, Partha Niyogi