Sciweavers

833 search results - page 1 / 167
» Geometric Optimization
Sort
View
GECCO
2006
Springer
144views Optimization» more  GECCO 2006»
13 years 8 months ago
Geometric crossover for multiway graph partitioning
Yong-Hyuk Kim, Yourim Yoon, Alberto Moraglio, Byun...
EUROGP
2006
Springer
137views Optimization» more  EUROGP 2006»
13 years 8 months ago
Geometric Crossover for Biological Sequences
This paper extends a geometric framework for interpreting crossover and mutation [4] to the case of sequences. This representation is important because it is the link between artif...
Alberto Moraglio, Riccardo Poli, Rolv Seehuus
SODA
2010
ACM
163views Algorithms» more  SODA 2010»
14 years 2 months ago
Geometric optimization and sums of algebraic functions
We present a new optimization technique that yields the first FPTAS for several geometric problems. These problems reduce to optimizing a sum of non-negative, constant description...
Antoine Vigneron
COMPGEOM
1998
ACM
13 years 9 months ago
Geometric Applications of a Randomized Optimization Technique
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...
Timothy M. Chan
ESA
2003
Springer
96views Algorithms» more  ESA 2003»
13 years 10 months ago
Streaming Geometric Optimization Using Graphics Hardware
In this paper we propose algorithms for solving a variety of geometric optimization problems on a stream of points in R2 or R3 . These problems include various extent measures (e.g...
Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Must...