Sciweavers

484 search results - page 21 / 97
» The number of convex permutominoes
Sort
View
COLT
2005
Springer
14 years 3 months ago
General Polynomial Time Decomposition Algorithms
We present a general decomposition algorithm that is uniformly applicable to every (suitably normalized) instance of Convex Quadratic Optimization and efficiently approaches an o...
Nikolas List, Hans-Ulrich Simon
SWAT
1998
Springer
110views Algorithms» more  SWAT 1998»
14 years 2 months ago
On the Number of Regular Vertices of the Union of Jordan Regions
Let C be a collection of n Jordan regions in the plane in general position, such that each pair of their boundaries intersect in at most s points, where s is a constant. Let U den...
Boris Aronov, Alon Efrat, Dan Halperin, Micha Shar...
CCCG
2010
13 years 11 months ago
On the variance of random polygons
A random polygon is the convex hull of uniformly distributed random points in a convex body K R2 . General upper bounds are established for the variance of the area of a random p...
William L. Steiger, Imre Bárány
CORR
2007
Springer
104views Education» more  CORR 2007»
13 years 10 months ago
Separable convex optimization problems with linear ascending constraints
Separable convex optimization problems with linear ascending inequality and equality constraints are addressed in this paper. An algorithm that explicitly characterizes the optimum...
Arun Padakandla, Rajesh Sundaresan
DCG
2010
71views more  DCG 2010»
13 years 10 months ago
Convex Hulls of Orbits and Orientations of a Moving Protein Domain
We study the facial structure and Carath
Marco Longinetti, Luca Sgheri, Frank Sottile