Sciweavers

194 search results - page 8 / 39
» Better polynomials for GNFS
Sort
View
SODA
1992
ACM
179views Algorithms» more  SODA 1992»
13 years 10 months ago
Approximating the Minimum Weight Triangulation
We show that the length of the minimum weight Steiner triangulation (MWST) of a point set can be approximated within a constant factor by a triangulation algorithm based on quadtr...
David Eppstein
CAGD
2005
75views more  CAGD 2005»
13 years 9 months ago
s-power series: an alternative to Poisson expansions for representing analytic functions
Morin and Goldman [Computer Aided Geometric Design 17 (2000) 813] have recently presented a remarkable new framework, based on employing Poisson series, for describing analytic fu...
Javier Sánchez-Reyes, Jesús Miguel C...
CORR
2004
Springer
98views Education» more  CORR 2004»
13 years 9 months ago
A feasible algorithm for typing in Elementary Affine Logic
We give a new type inference algorithm for typing lambda-terms in Elementary Affine Logic (EAL), which is motivated by applications to complexity and optimal reduction. Following p...
Patrick Baillot, Kazushige Terui
ICASSP
2009
IEEE
14 years 4 months ago
Quadtree structured restoration algorithms for piecewise polynomial images
Iterative shrinkage of sparse and redundant representations are at the heart of many state of the art denoising and deconvolution algorithms. They assume the signal is well approx...
Adam Scholefield, Pier Luigi Dragotti
ICIP
2002
IEEE
14 years 11 months ago
Straightening warped text lines using polynomial regression
Perspective distortion always occurs while scanning thick, bound documents, resulting in two problems in the scanned grayscale image ? (i) shade along the `spine' of the book...
Zheng Zhang 0003, Chew Lim Tan