The extended general spacefilling curves heuristic

An extended general spacefilling curves heuristic (EGSH) is introduced as an extension to the general spacefilling curves heuristic (GSH) proposed by Bartholdi and Platzman (1988). These are generic methods directly applicable to many problems in which data is represented in a multidimensional real vector space. A mapping is established between a region of the multidimensional space and an interval of the real line, and then the problem is solved in one dimension. This becomes quite useful if the problem has an easier, faster or more reliable solution in the real line. The proposed extension allows accurate solutions to many problems not reliably solvable by the original heuristic. A successful application to function approximation is presented