285 search results - page 30 / 57 » Steaming on Convex Hulls |
MP
2011
13 years 4 months ago
2011
We consider a quadratic programming (QP) problem (Π) of the form min xT Cx subject to Ax ≥ b where C ∈ Rn×n + , rank(C) = 1 and A ∈ Rm×n , b ∈ Rm . We present an FPTAS ...
MFCS
2007
Springer
14 years 4 months ago
2007
Springer
In this paper we study language recognition by two-dimensional cellular automata on different possible neighborhoods. Since it is known that all complete neighborhoods are linearl...
SCIA
2005
Springer
14 years 3 months ago
2005
Springer
Experiments were carried out to investigate the possibility of training cellular automata to to perform processing. Currently, only binary images are considered, but the space of r...
COMPGEOM
2004
ACM
14 years 3 months ago
2004
ACM
For many geometric problems, there are efficient algorithms that use surprisingly very little extra space other than the given array holding the input. For many geometric query pr...
CDC
2009
IEEE
14 years 2 months ago
2009
IEEE
Abstract— In this paper we study bipartite, first ordernetworks where the nodes take on leader or follower roles. In particular, we let the leaders’ positions be static and as...