Sciweavers

10412 search results - page 378 / 2083
» The efficiency of algorithms - misconceptions
Sort
View
ESA
2008
Springer
96views Algorithms» more  ESA 2008»
15 years 6 months ago
The Partial Augment-Relabel Algorithm for the Maximum Flow Problem
Abstract. The maximum flow problem is a classical optimization problem with many applications. For a long time, HI-PR, an efficient implementation of the highest-label push-relabel...
Andrew V. Goldberg
CCCG
2008
15 years 6 months ago
Core-Preserving Algorithms
We define a class of algorithms for constructing coresets of (geometric) data sets, and show that algorithms in this class can be dynamized efficiently in the insertiononly (data ...
Hamid Zarrabi-Zadeh
CCCG
2008
15 years 6 months ago
A Distributed Algorithm for Computing Voronoi Diagram in the Unit Disk Graph Model
We study the problem of computing Voronoi diagrams distributedly for a set of nodes of a network modeled as a Unit Disk Graph (UDG). We present an algorithm to solve this problem ...
Yurai Núñez Rodríguez, Henry ...
CSDA
2006
98views more  CSDA 2006»
15 years 4 months ago
Frequency estimation of undamped exponential signals using genetic algorithms
: In this paper, we consider the problem of frequency estimation of undamped superimposed exponential signals model. We propose two iterative techniques of frequency estimation usi...
Amit Mitra, Debasis Kundu, Gunjan Agrawal
JSW
2008
94views more  JSW 2008»
15 years 4 months ago
Thresholding Images of Historical Documents Using a Tsallis-Entropy Based Algorithm
In this paper we present an algorithm for thresholding images of historical documents. The main objective is to generate high quality monochromatic images in order to make them eas...
Carlos A. B. Mello, Luciana A. Schuler