Sciweavers

17760 search results - page 248 / 3552
» A Generalization of the Massey-Ding Algorithm
Sort
View
EVOW
2006
Springer
15 years 8 months ago
The Honeybee Search Algorithm for Three-Dimensional Reconstruction
Abstract. This paper investigates the communication system of honeybees with the purpose of obtaining an intelligent approach for threedimensional reconstruction. A new framework i...
Gustavo Olague, Cesar Puente
COCOA
2008
Springer
15 years 6 months ago
Going Weighted: Parameterized Algorithms for Cluster Editing
The goal of the Cluster Editing problem is to make the fewest changes to the edge set of an input graph such that the resulting graph is a disjoint union of cliques. This problem i...
Sebastian Böcker, Sebastian Briesemeister, Qu...
IMAMS
2007
133views Mathematics» more  IMAMS 2007»
15 years 6 months ago
Tuning Subdivision Algorithms Using Constrained Energy Optimization
In this paper a method is presented to fair the limit surface of a subdivision algorithm around an extraordinary point. The eigenvalues and eigenvectors of the subdivision matrix d...
Ingo Ginkel, Georg Umlauf
COMPGEOM
2006
ACM
15 years 10 months ago
Algorithms for two-box covering
We study the problem of covering a set of points or polyhedra in 3 with two axis-aligned boxes in order to minimize a function of the measures of the two boxes, such as the sum or...
Esther M. Arkin, Gill Barequet, Joseph S. B. Mitch...
PODS
2010
ACM
215views Database» more  PODS 2010»
15 years 9 months ago
An optimal algorithm for the distinct elements problem
We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet...
Daniel M. Kane, Jelani Nelson, David P. Woodruff