Sciweavers

2477 search results - page 380 / 496
» Approximate extended formulations
Sort
View
VLDB
2007
ACM
191views Database» more  VLDB 2007»
16 years 4 months ago
Multidimensional reverse k NN search
Given a multidimensional point q, a reverse k nearest neighbor (RkNN) query retrieves all the data points that have q as one of their k nearest neighbors. Existing methods for proc...
Yufei Tao, Dimitris Papadias, Xiang Lian, Xiaokui ...
EDBT
2008
ACM
135views Database» more  EDBT 2008»
16 years 4 months ago
Minimizing latency and memory in DSMS: a unified approach to quasi-optimal scheduling
Data Stream Management Systems (DSMSs) must support optimized execution scheduling of multiple continuous queries on massive, and frequently bursty, data streams. Previous approac...
Yijian Bai, Carlo Zaniolo
I3D
2010
ACM
16 years 1 months ago
Cascaded Light Propagation Volumes for Real-Time Indirect Illumination
This paper introduces a new scalable technique for approximating indirect illumination in fully dynamic scenes for real-time applications, such as video games. We use lattices and...
Anton Kaplanyan, Carsten Dachsbacher
ALT
2002
Springer
16 years 28 days ago
How to Achieve Minimax Expected Kullback-Leibler Distance from an Unknown Finite Distribution
Abstract. We consider a problem that is related to the “Universal Encoding Problem” from information theory. The basic goal is to find rules that map “partial information”...
Dietrich Braess, Jürgen Forster, Tomas Sauer,...
ICCAD
2004
IEEE
145views Hardware» more  ICCAD 2004»
16 years 27 days ago
Accurate estimation of global buffer delay within a floorplan
Closed formed expressions for buffered interconnect delay approximation have been around for some time. However, previous approaches assume that buffers are free to be placed anyw...
Charles J. Alpert, Jiang Hu, Sachin S. Sapatnekar,...