Sciweavers

8 search results - page 1 / 2
» The Generalized Baues Problem for Cyclic Polytopes I
Sort
View
EJC
2000
13 years 4 months ago
The Generalized Baues Problem for Cyclic Polytopes I
Given an affine surjection of polytopes : P Q, the Generalized Baues Problem asks whether the poset of all proper polyhedral subdivisions of Q which are induced by the map has t...
Jörg Rambau, Francisco Santos
COMBINATORICS
2004
110views more  COMBINATORICS 2004»
13 years 4 months ago
Flag Vectors of Multiplicial Polytopes
Bisztriczky introduced the multiplex as a generalization of the simplex. A polytope is multiplicial if all its faces are multiplexes. In this paper it is proved that the flag vect...
Margaret M. Bayer
COMPGEOM
2009
ACM
13 years 11 months ago
Coresets for polytope distance
Following recent work of Clarkson, we translate the coreset framework to the problems of finding the point closest to the origin inside a polytope, finding the shortest distance...
Bernd Gärtner, Martin Jaggi
GECCO
2005
Springer
175views Optimization» more  GECCO 2005»
13 years 10 months ago
Evolution of multi-loop controllers for fixed morphology with a cyclic genetic algorithm
Cyclic genetic algorithms can be used to generate single loop control programs for robots. While successful in generating controllers for individual leg movement, gait generation,...
Gary B. Parker, Ramona Georgescu
APPROX
2011
Springer
197views Algorithms» more  APPROX 2011»
12 years 4 months ago
Periodicity and Cyclic Shifts via Linear Sketches
We consider the problem of identifying periodic trends in data streams. We say a signal a ∈ Rn is p-periodic if ai = ai+p for all i ∈ [n − p]. Recently, Erg¨un et al. [4] pr...
Michael S. Crouch, Andrew McGregor