Sciweavers

1140 search results - page 11 / 228
» Progress on Certifying Algorithms
Sort
View
82
Voted
CGF
1999
52views more  CGF 1999»
15 years 2 months ago
A Progressive Algorithm for Three Point Transport
Reynald Dumont, Kadi Bouatouch, Philippe Gosselin
VLDB
2002
ACM
83views Database» more  VLDB 2002»
15 years 2 months ago
Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm
Jens-Peter Dittrich, Bernhard Seeger, David Scot T...
83
Voted
SODA
2010
ACM
153views Algorithms» more  SODA 2010»
15 years 11 months ago
An Improved Construction of Progression-Free Sets
Michael Elkin
STOC
2004
ACM
76views Algorithms» more  STOC 2004»
16 years 2 months ago
Isotopic implicit surface meshing
This paper addresses the problem of piecewise linear approximation of implicit surfaces. We first give a criterion ensuring that the zero-set of a smooth function and the one of a...
Jean-Daniel Boissonnat, David Cohen-Steiner, Gert ...
SIGMOD
2005
ACM
87views Database» more  SIGMOD 2005»
16 years 2 months ago
When Can We Trust Progress Estimators for SQL Queries?
The problem of estimating progress for long-running queries has recently been introduced. We analyze the characteristics of the progress estimation problem, from the perspective o...
Surajit Chaudhuri, Raghav Kaushik, Ravishankar Ram...