Sciweavers

3134 search results - page 176 / 627
» Computing full disjunctions
Sort
View
113
Voted
IPPS
1999
IEEE
15 years 8 months ago
Fault-Tolerant Routing Algorithms for Hypercube Networks
For hypercube networks which have faulty nodes, a few ecient dynamic routing algorithms have been proposed by allowing each node to hold the status of neighbors. We propose two im...
Keiichi Kaneko, Hideo Ito
STACS
1999
Springer
15 years 8 months ago
Worst-case Equilibria
We investigate the problem of routing traffic through a congested network in an environment of non-cooperative users. We use the worst-case coordination ratio suggested by Koutsou...
Elias Koutsoupias, Christos H. Papadimitriou
VVS
1998
IEEE
97views Visualization» more  VVS 1998»
15 years 8 months ago
Volume Animation Using the Skeleton Tree
In this paper, we describe a technique to animate volumes using a volumetric skeleton. The skeleton is computed from the actual volume, based on a reversible thinning procedure us...
Nikhil Gagvani, Deepak R. Kenchammana-Hosekote, De...
89
Voted
SIGGRAPH
1998
ACM
15 years 8 months ago
The Design of a Parallel Graphics Interface
It has become increasingly difficult to drive a modern highperformance graphics accelerator at full speed with a serial immediate-mode graphics interface. To resolve this problem,...
Homan Igehy, Gordon Stoll, Pat Hanrahan
CVPR
1997
IEEE
15 years 8 months ago
Photorealistic Scene Reconstruction by Voxel Coloring
A novel scene reconstruction technique is presented, different from previous approaches in its ability to cope with large changes in visibility and its modeling of intrinsic scene...
Steven M. Seitz, Charles R. Dyer