Sciweavers

79 search results - page 12 / 16
» Maximizing Several Cuts Simultaneously
Sort
View
GRAPHICSINTERFACE
2008
13 years 8 months ago
Layered variance shadow maps
Shadow maps are commonly used in real-time rendering, but they cannot be filtered linearly like standard color, resulting in severe aliasing. Variance shadow maps resolve this pro...
Andrew Lauritzen, Michael McCool
SODA
2007
ACM
99views Algorithms» more  SODA 2007»
13 years 8 months ago
Matroids, secretary problems, and online mechanisms
We study a generalization of the classical secretary problem which we call the “matroid secretary problem”. In this problem, the elements of a matroid are presented to an onli...
Moshe Babaioff, Nicole Immorlica, Robert Kleinberg
CCCG
2006
13 years 8 months ago
Polygons Flip Finitely: Flaws and a Fix
Every simple planar polygon can undergo only a finite number of pocket flips before becoming convex. Since Erdos posed this as an open problem in 1935, several independent purport...
Erik D. Demaine, Blaise Gassend, Joseph O'Rourke, ...
GLOBECOM
2010
IEEE
13 years 4 months ago
Joint Encoder and Buffer Control for Statistical Multiplexing of Multimedia Contents
Statistical multiplexing aims at transmitting several variable bit rate (VBR) encoded video streams over a bandlimited channel. Rate-distortion (RD) models for the encoded streams ...
Nesrine Changuel, Bessem Sayadi, Michel Kieffer
SIAMDM
2010
131views more  SIAMDM 2010»
13 years 1 months ago
On Optimal Strategies for a Hat Game on Graphs
The following problem was introduced by Marcin Krzywkowski as a generalization of a problem of Todd Ebert. After initially coordinating a strategy, n players each occupy a differe...
Uriel Feige