Sciweavers

12264 search results - page 31 / 2453
» Analysis of the rubberband algorithm
Sort
View
CORR
2011
Springer
158views Education» more  CORR 2011»
13 years 2 months ago
SqFreeEVAL: An (almost) optimal real-root isolation algorithm
Let f be a univariate polynomial with real coefficients, f ∈ R[X]. Subdivision algorithms based on algebraic techniques (e.g., Sturm or Descartes methods) are widely used for is...
Michael Burr, Felix Krahmer
SIAMCOMP
2012
11 years 10 months ago
Randomized Competitive Algorithms for Generalized Caching
We consider online algorithms for the generalized caching problem. Here we are given a cache of size k and pages with arbitrary sizes and fetching costs. Given a request sequence ...
Nikhil Bansal, Niv Buchbinder, Joseph Naor
PLDI
2011
ACM
12 years 10 months ago
The tao of parallelism in algorithms
For more than thirty years, the parallel programming community has used the dependence graph as the main abstraction for reasoning about and exploiting parallelism in “regularâ€...
Keshav Pingali, Donald Nguyen, Milind Kulkarni, Ma...
CAIP
2009
Springer
236views Image Analysis» more  CAIP 2009»
14 years 2 months ago
An Efficient Parallel Algorithm for Graph-Based Image Segmentation
Jan Wassenberg, Wolfgang Middelmann, Peter Sanders
IWCIA
2009
Springer
14 years 2 months ago
An Order-Independent Sequential Thinning Algorithm
Péter Kardos, Gábor Németh, K...