Sciweavers

7522 search results - page 56 / 1505
» Spacing memetic algorithms
Sort
View
COMPGEOM
2004
ACM
15 years 5 months ago
Towards in-place geometric algorithms and data structures
For many geometric problems, there are efficient algorithms that use surprisingly very little extra space other than the given array holding the input. For many geometric query pr...
Hervé Brönnimann, Timothy M. Chan, Eri...
90
Voted
GECCO
2009
Springer
156views Optimization» more  GECCO 2009»
15 years 5 months ago
BBOB-benchmarking the DIRECT global optimization algorithm
The DIRECT global optimization algorithm is tested on the BBOB 2009 testbed. The algorithm is rather time and space consuming since it does not forget any point it samples during ...
Petr Posik
66
Voted
ALGORITHMICA
2010
75views more  ALGORITHMICA 2010»
15 years 18 days ago
In-Place Algorithms for Computing (Layers of) Maxima
We describe space-efficient algorithms for solving problems related to finding maxima among points in two and three dimensions. Our algorithms run in optimal O(n log n) time and oc...
Henrik Blunck, Jan Vahrenhold
101
Voted
CORR
2008
Springer
116views Education» more  CORR 2008»
15 years 17 days ago
On the Computation of the Topology of a Non-Reduced Implicit Space Curve
An algorithm is presented for the computation of the topology of a non-reduced space curve defined as the intersection of two implicit algebraic surfaces. It computes a Piecewise ...
Daouda Niang Diatta, Bernard Mourrain, Olivier Rua...