Sciweavers

8141 search results - page 308 / 1629
» Higher Order Generalization
Sort
View
SODA
1992
ACM
179views Algorithms» more  SODA 1992»
15 years 7 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
ANOR
2005
93views more  ANOR 2005»
15 years 6 months ago
Evolutionary Approaches to DNA Sequencing with Errors
In the paper, two evolutionary approaches to the general DNA sequencing problem, assuming both negative and positive errors in the spectrum, are compared. The older of them is base...
Jacek Blazewicz, Fred Glover, Marta Kasprzak
TIT
2008
74views more  TIT 2008»
15 years 6 months ago
Rate Region of the Quadratic Gaussian Two-Encoder Source-Coding Problem
We determine the rate region of the quadratic Gaussian two-encoder source-coding problem. This rate region is achieved by a simple architecture that separates the analog and digita...
Aaron B. Wagner, Saurabha Tavildar, Pramod Viswana...
TSP
2008
118views more  TSP 2008»
15 years 6 months ago
Approximating Functions From Sampled Fourier Data Using Spline Pseudofilters
Recently, new polynomial approximation formulas were proposed for the reconstruction of compactly supported piecewise smooth functions from Fourier data. Formulas for zero and firs...
Ana Gabriela Martínez, Alvaro R. De Pierro
MOC
2002
107views more  MOC 2002»
15 years 6 months ago
Convergence of the shifted QR algorithm for unitary Hessenberg matrices
This paper shows that for unitary Hessenberg matrices the QR algorithm, with (an exceptional initial-value modification of) the Wilkinson shift, gives global convergence; moreover,...
Tai-Lin Wang, William B. Gragg