Sciweavers

384 search results - page 14 / 77
» The Number of Generalized Balanced Lines
Sort
View
STOC
2007
ACM
105views Algorithms» more  STOC 2007»
14 years 8 months ago
Balanced allocations: the weighted case
We investigate balls-and-bins processes where m weighted balls are placed into n bins using the "power of two choices" paradigm, whereby a ball is inserted into the less...
Kunal Talwar, Udi Wieder
SODA
1997
ACM
119views Algorithms» more  SODA 1997»
13 years 9 months ago
Map Labeling and Its Generalizations
Map labeling is of fundamental importance in cartography and geographical information systems and is one of the areas targeted for research by the ACM Computational Geometry Impac...
Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, ...
GRAPHICSINTERFACE
1998
13 years 9 months ago
Rendering Generalized Cylinders with Paintstrokes
We present an e cient technique for dynamically tessellating generalized cylinders. We make direct use of the generalized cylinder's screen-space projection in order to minim...
Ivan Neulander, Michiel van de Panne
SDM
2012
SIAM
237views Data Mining» more  SDM 2012»
11 years 10 months ago
A Distributed Kernel Summation Framework for General-Dimension Machine Learning
Kernel summations are a ubiquitous key computational bottleneck in many data analysis methods. In this paper, we attempt to marry, for the first time, the best relevant technique...
Dongryeol Lee, Richard W. Vuduc, Alexander G. Gray
GLOBECOM
2006
IEEE
14 years 2 months ago
Band-Preference Dynamic Spectrum Management in a DSL Environment
— This paper introduces an algorithm for spectrum management for digital subscriber line (DSL) systems based on band preference. The proposed method influences the usage of spec...
Wooyul Lee, Youngjae Kim, Mark H. Brady, John M. C...