Sciweavers

13336 search results - page 445 / 2668
» Computer Vision: Algorithms and Applications
Sort
View
191
Voted
ALGORITHMICA
2005
195views more  ALGORITHMICA 2005»
15 years 6 months ago
Bit-Parallel Witnesses and Their Applications to Approximate String Matching
We present a new bit-parallel technique for approximate string matching. We build on two previous techniques. The first one, BPM [Myers, J. of the ACM, 1999], searches for a patte...
Heikki Hyyrö, Gonzalo Navarro
STOC
2006
ACM
186views Algorithms» more  STOC 2006»
16 years 7 months ago
A subset spanner for Planar graphs, : with application to subset TSP
Let > 0 be a constant. For any edge-weighted planar graph G and a subset S of nodes of G, there is a subgraph H of G of weight a constant times that of the minimum Steiner tree...
Philip N. Klein
ISSAC
2004
Springer
135views Mathematics» more  ISSAC 2004»
16 years 8 days ago
The truncated fourier transform and applications
In this paper, we present a truncated version of the classical Fast Fourier Transform. When applied to polynomial multiplication, this algorithm has the nice property of eliminati...
Joris van der Hoeven
APGV
2009
ACM
129views Visualization» more  APGV 2009»
16 years 1 months ago
Display considerations for night and low-illumination viewing
An inadequately designed display viewed in the dark can easily cause dazzling glare and affect our night vision. In this paper we test a display design in which the spectral light...
Rafal Mantiuk, Allan G. Rempel, Wolfgang Heidrich
VIS
2004
IEEE
166views Visualization» more  VIS 2004»
16 years 8 months ago
Centroidal Voronoi Tessellation Based Algorithms for Vector Fields Visualization and Segmentation
A new method for the simplification and the visualization of vector fields is presented based on the notion of Centroidal Voronoi tessellations (CVT's). A CVT is a special Vo...
Qiang Du, Xiaoqiang Wang