Sciweavers

18306 search results - page 227 / 3662
» Algorithmics in Exponential Time
Sort
View
WSCG
2003
224views more  WSCG 2003»
15 years 4 months ago
Edge-Enhancement - An Algorithm for Real-Time Non-Photorealistic Rendering
In this paper, we propose an algorithm for enhancing edges of real-time non-photorealistic renderings. It is based on the edge map, a 2D texture that encodes visually important ed...
Marc Nienhaus, Jürgen Döllner
106
Voted
CORR
2002
Springer
78views Education» more  CORR 2002»
15 years 2 months ago
Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications
an abstract optimization problem arising from biomolecular sequence analysis. For a sequence A of pairs (ai, wi) for i = 1, . . . , n and wi > 0, a segment A(i, j) is a consecu...
Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu
111
Voted
ISAAC
2007
Springer
109views Algorithms» more  ISAAC 2007»
15 years 8 months ago
A Sub-cubic Time Algorithm for the k -Maximum Subarray Problem
We design a faster algorithm for the k-maximum sub-array problem under the conventional RAM model, based on distance matrix multiplication (DMM). Specifically we achieve O(n3 log ...
Sung Eun Bae, Tadao Takaoka
125
Voted
PAMI
2002
103views more  PAMI 2002»
15 years 2 months ago
Digital Curves in 3D Space and a Linear-Time Length Estimation Algorithm
We consider simple digital curves in a 3D orthogonal grid as special polyhedrally bounded sets. These digital curves model digitized curves or arcs in three-dimensional euclidean ...
Thomas Bülow, Reinhard Klette
ICPR
2010
IEEE
15 years 2 months ago
A Constant Average Time Algorithm to Allow Insertions in the LAESA Fast Nearest Neighbour Search Index
Abstract—Nearest Neighbour search is a widely used technique in Pattern Recognition. In order to speed up the search many indexing techniques have been proposed. However, most of...
Luisa Micó, José Oncina