Sciweavers

2255 search results - page 294 / 451
» Computing a Center-Transversal Line
Sort
View
ICN
2005
Springer
15 years 4 months ago
Scheduling Algorithms for Input Queued Switches Using Local Search Technique
Input Queued switches have been very well studied in the recent past. The Maximum Weight Matching (MWM) algorithm is known to deliver 100% throughput under any admissible traffic. ...
Yanfeng Zheng, Simin He, Shutao Sun, Wen Gao
SIAMCOMP
2010
174views more  SIAMCOMP 2010»
14 years 9 months ago
On the Complexity of Nash Equilibria and Other Fixed Points
We reexamine what it means to compute Nash equilibria and, more generally, what it means to compute a fixed point of a given Brouwer function, and we investigate the complexity o...
Kousha Etessami, Mihalis Yannakakis
SIGGRAPH
1997
ACM
15 years 3 months ago
Orientable textures for image-based pen-and-ink illustration
We present an interactive system for creating pen-and-ink-style line drawings from greyscale images in which the strokes of the rendered illustration follow the features of the or...
Michael Salisbury, Michael T. Wong, John F. Hughes...
SIGGRAPH
1994
ACM
15 years 3 months ago
Animating images with drawings
The work described here extends the power of 2D animation with a form of texture mapping conveniently controlled by line drawings. By tracing points, line segments, spline curves,...
Peter Litwinowicz, Lance Williams
SMA
2008
ACM
286views Solid Modeling» more  SMA 2008»
14 years 11 months ago
Controlled field generation for quad-remeshing
Quadrangular remeshing of triangulated surfaces has received an increasing attention in recent years. A particularly elegant approach is the extraction of quads from the streamlin...
Oliver Schall, Rhaleb Zayer, Hans-Peter Seidel