Sciweavers

3244 search results - page 2 / 649
» On convex complexity measures
Sort
View
ICPR
2004
IEEE
14 years 6 months ago
A Symmetric Convexity Measure
A new area-based convexity measure for polygons is described. It has the desirable properties that it is not sensitive to small boundary defects, and it is symmetric with respect ...
Paul L. Rosin, Christine L. Mumford
TWC
2008
150views more  TWC 2008»
13 years 5 months ago
Convex approximation techniques for joint multiuser downlink beamforming and admission control
Multiuser downlink beamforming under quality of service (QoS) constraints has attracted considerable interest in recent years, because it is particularly appealing from a network o...
Evaggelia Matskani, Nicholas D. Sidiropoulos, Zhi-...
ACID
2006
236views Algorithms» more  ACID 2006»
13 years 6 months ago
Kernelization for Convex Recoloring
The Convex Recoloring (CR) problem measures how far a tree of characters differs from exhibiting a so-called "perfect phylogeny". For input consisting of a vertex-colored...
Hans L. Bodlaender, Michael R. Fellows, Michael A....
MP
2006
87views more  MP 2006»
13 years 5 months ago
Convexity and decomposition of mean-risk stochastic programs
Abstract. Traditional stochastic programming is risk neutral in the sense that it is concerned with the optimization of an expectation criterion. A common approach to addressing ri...
Shabbir Ahmed
COSIT
2003
Springer
133views GIS» more  COSIT 2003»
13 years 10 months ago
Convexity in Discrete Space
This paper looks at axioms for convexity, and shows how they can be applied to discrete spaces. Two structures for a discrete geometry are considered: oriented matroids, and cell c...
Anthony J. Roy, John G. Stell