Sciweavers

3630 search results - page 500 / 726
» Fast Marching Methods
Sort
View
ICALP
2005
Springer
15 years 9 months ago
Optimal Spaced Seeds for Faster Approximate String Matching
Filtering is a standard technique for fast approximate string matching in practice. In filtering, a quick first step is used to rule out almost all positions of a text as possib...
Martin Farach-Colton, Gad M. Landau, Süleyman...
HIPC
2004
Springer
15 years 9 months ago
Parallel Performance of Hierarchical Multipole Algorithms for Inductance Extraction
Parasitic extraction techniques are used to estimate signal delay in VLSI chips. Inductance extraction is a critical component of the parasitic extraction process in which on-chip ...
Hemant Mahawar, Vivek Sarin, Ananth Grama
154
Voted
TPCG
2003
IEEE
15 years 9 months ago
Demosaicing of Colour Images Using Pixel Level Data-Dependent Triangulation
Single-chip digital cameras use an array of broadspectrum Charge-Coupled Devices (CCD) overlayed with a colour filter array. The filter layer consists of transparent patches of ...
Dan Su, Philip Willis
134
Voted
IMC
2003
ACM
15 years 9 months ago
Virtual landmarks for the internet
Internet coordinate schemes have been proposed as a method for estimating minimum round trip time between hosts without direct measurement. In such a scheme, each host is assigned...
Liying Tang, Mark Crovella
EGH
2003
Springer
15 years 9 months ago
A multigrid solver for boundary value problems using programmable graphics hardware
—We present a method for using programmable graphics hardware to solve a variety of boundary value problems. The time-evolution of such problems is frequently governed by partial...
Nolan Goodnight, Cliff Woolley, Gregory Lewin, Dav...