-
Chapter and Conference Paper
Robust Nonparametric Data Approximation of Point Sets via Data Reduction
In this paper we present a novel nonparametric method for simplifying piecewise linear curves and we apply this method as a statistical approximation of structure within sequential data in the plane. We consid...
-
Chapter and Conference Paper
In-Place Planar Convex Hull Algorithms
An in-place algorithm is one in which the output is given in the same location as the input and only a small amount of additional memory is used by the algorithm. In this paper we describe three in-place algor...
-
Chapter and Conference Paper
The Grid Placement Problem
We consider the problem of placing a regular grid over a set of points in order to minimize (or maximize) the number of grid cells not containing any points. We give an O(nlog n) time and O(n) space algorithm for...
-
Chapter and Conference Paper
A General Model of Co-evolution for Genetic Algorithms
Compared with natural systems, Genetic Algorithms have a limited adaptive capacity, i.e. they get quite frequently trapped at local optima and they are poor at tracking moving optima in dynamic environments. T...
-
Chapter and Conference Paper
Maintaining genetic diversity in genetic algorithms through co-evolution
This paper presents a systematic approach to co-evolution that allows concise and unified expression of all types of symbiotic relationships studied in ecology. The resulting Linear Model of Symbiosis can be e...