Sciweavers

10412 search results - page 34 / 2083
» The efficiency of algorithms - misconceptions
Sort
View
SODA
2010
ACM
176views Algorithms» more  SODA 2010»
13 years 7 months ago
Highway Dimension, Shortest Paths, and Provably Efficient Algorithms
Ittai Abraham, Amos Fiat, Andrew Goldberg, Renato ...
SODA
2004
ACM
94views Algorithms» more  SODA 2004»
13 years 10 months ago
A time efficient Delaunay refinement algorithm
In this paper we present a Delaunay refinement algorithm for generating good aspect ratio and optimal size triangulations. This is the first algorithm known to have sub-quadratic ...
Gary L. Miller
ICIP
2005
IEEE
14 years 10 months ago
An efficient algorithm for informed embedding of dirty-paper trellis codes for watermarking
Dirty paper trellis codes are a form of watermarking with side information. These codes have the advantage of being invariant to valumetric scaling of the cover Work. However, the...
Gwenaël J. Doërr, Ingemar J. Cox, Lin Li...
ICPR
2004
IEEE
14 years 9 months ago
Direct Condensing: An Efficient Voronoi Condensing Algorithm for Nearest Neighbor Classifiers
Voronoi condensing reduces training patterns of nearest neighbor classifiers without changing the classification boundaries. This method plays important roles not only in the near...
Takekazu Kato, Toshikazu Wada