Skip to main content

and
  1. No Access

    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...

    Stephane Durocher, Alexandre Leblanc, Jason Morrison in Algorithms and Computation (2012)

  2. No Access

    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...

    Hervé Brönnimann, John Iacono, Jyrki Katajainen in LATIN 2002: Theoretical Informatics (2002)

  3. No Access

    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...

    Prosenjit Bose, Anil Maheshwari, Pat Morin in Algorithms and Data Structures (2001)

  4. No Access

    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...

    Jason Morrison, Franz Oppacher in Artificial Neural Nets and Genetic Algorithms (1999)

  5. No Access

    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...

    Jason Morrison, Franz Oppacher in Advances in Artificial Intelligence (1998)