Sciweavers

4171 search results - page 415 / 835
» Choice numbers of graphs
Sort
View
EGH
2005
Springer
16 years 14 days ago
Split-plane shadow volumes
We present a novel method for rendering shadow volumes. The core idea of the method is to locally choose between Z-pass and Z-fail algorithms on a per-tile basis. The choice is ma...
Samuli Laine
IFIP
2005
Springer
16 years 13 days ago
On Warm Starts for Interior Methods
An appealing feature of interior methods for linear programming is that the number of iterations required to solve a problem tends to be relatively insensitive to the choice of in...
Anders Forsgren
EDBTW
2004
Springer
16 years 10 days ago
SPROUT: P2P Routing with Social Networks
In this paper, we investigate how existing social networks can benefit P2P data networks by leveraging the inherent trust associated with social links. We present a trust model t...
Sergio Marti, Prasanna Ganesan, Hector Garcia-Moli...
IFIP
2004
Springer
16 years 9 days ago
Ensuring Termination by Typability
A term terminates if all its reduction sequences are of finite length. We show four type systems that ensure termination of well-typed π-calculus processes. The systems are obtai...
Yuxin Deng, Davide Sangiorgi
IWDC
2004
Springer
16 years 9 days ago
Reliability of VLSI Linear Arrays with Redundant Links
Reliability is one of the most important attributes of any system. Adding redundancy is one way to improve the reliability. In this paper, we consider linear VLSI arrays in which e...
Soumen Maity, Amiya Nayak, Bimal K. Roy