Sciweavers

1169 search results - page 54 / 234
» Degrees of monotone complexity
Sort
View
TOG
2002
162views more  TOG 2002»
13 years 8 months ago
Animation and rendering of complex water surfaces
We present a new method for the animation and rendering of photorealistic water effects. Our method is designed to produce visually plausible three dimensional effects, for exampl...
Douglas Enright, Stephen R. Marschner, Ronald Fedk...
ICDE
2006
IEEE
144views Database» more  ICDE 2006»
14 years 10 months ago
Approximately Processing Multi-granularity Aggregate Queries over Data Streams
Aggregate monitoring over data streams is attracting more and more attention in research community due to its broad potential applications. Existing methods suffer two problems, 1...
Shouke Qin, Weining Qian, Aoying Zhou
DIS
2003
Springer
14 years 2 months ago
Abduction and the Dualization Problem
Computing abductive explanations is an important problem, which has been studied extensively in Artificial Intelligence (AI) and related disciplines. While computing some abductiv...
Thomas Eiter, Kazuhisa Makino
COMPGEOM
1989
ACM
14 years 25 days ago
Computing the Irreducible Real Factors and Components of an Algebraic Curve
We present algorithms that decompose an algebraic curve with rational coefficients in its defining bivariate equation into its irreducible real factors and its non-empty irreducib...
Erich Kaltofen
STOC
2007
ACM
98views Algorithms» more  STOC 2007»
14 years 9 months ago
Negative weights make adversaries stronger
The quantum adversary method is one of the most successful techniques for proving lower bounds on quantum query complexity. It gives optimal lower bounds for many problems, has ap...
Peter Høyer, Troy Lee, Robert Spalek