Sciweavers

1208 search results - page 76 / 242
» Uniform eventown problems
Sort
View
83
Voted
ICALP
1990
Springer
15 years 2 months ago
Determining the Separation of Preprocessed Polyhedra - A Unified Approach
We show how (now familiar) hierarchical representations of (convex) polyhedra can be used to answer various separation queries efficiently (in a number of cases, optimally). Our e...
David P. Dobkin, David G. Kirkpatrick
91
Voted
SODA
2008
ACM
84views Algorithms» more  SODA 2008»
14 years 11 months ago
Robust cost colorings
We consider graph coloring problems where the cost of a coloring is the sum of the costs of the colors, and the cost of a color is a monotone concave function of the total weight ...
Takuro Fukunaga, Magnús M. Halldórss...
WICON
2008
14 years 11 months ago
A negotiation game for multichannel access in cognitive radio networks
We consider the problem of efficient opportunistic spectrum access in cognitive radio networks where there are multiple secondary users trying to share access to multiple channels...
Hua Liu, Longbo Huang, Bhaskar Krishnamachari, Qin...
IJCGA
2002
73views more  IJCGA 2002»
14 years 10 months ago
A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling
Given a set P of n points in the plane, the two-circle point-labeling problem consists of placing 2n uniform, non-intersecting, maximum-size open circles such that each point touc...
Alexander Wolff, Michael Thon, Yin-Feng Xu
ICASSP
2010
IEEE
14 years 8 months ago
A hierarchical Bayesian model for frame representation
In many signal processing problems, it may be fruitful to represent the signal under study in a redundant linear decomposition called a frame. If a probabilistic approach is adopt...
Lotfi Chaâri, Jean-Christophe Pesquet, Jean-...