Sciweavers

1140 search results - page 42 / 228
» Progress on Certifying Algorithms
Sort
View
VMV
2004
113views Visualization» more  VMV 2004»
14 years 10 days ago
Simplicial Isosurface Compression
In this work, we introduce a new algorithm for direct and progressive encoding of isosurfaces extracted from volumetric data. A binary multi
Thomas Lewiner, Luiz Velho, Hélio Lopes, Vi...
ECCC
2011
171views ECommerce» more  ECCC 2011»
13 years 2 months ago
Testing Linear Properties: Some general themes
The last two decades have seen enormous progress in the development of sublinear-time algorithms — i.e., algorithms that examine/reveal properties of “data” in less time tha...
Madhu Sudan
ESA
2001
Springer
75views Algorithms» more  ESA 2001»
14 years 3 months ago
Strongly Competitive Algorithms for Caching with Pipelined Prefetching
Suppose that a program makes a sequence of m accesses (references) to data blocks, the cache can hold k < m blocks, an access to a block in the cache incurs one time unit, and ...
Alexander Gaysinsky, Alon Itai, Hadas Shachnai
TPDS
1998
73views more  TPDS 1998»
13 years 10 months ago
A Fully Adaptive Routing Algorithm for Dynamically Injured Hypercubes, Meshes, and Tori
—Unicast_V is a progressive, misrouting algorithm for packet or virtual cut-through networks. A progressive protocol forwards a message at an intermediate node if a nonfaulty pro...
Ming-Jer Tsai, Sheng-De Wang
IPPS
2010
IEEE
13 years 9 months ago
Overlapping computation and communication: Barrier algorithms and ConnectX-2 CORE-Direct capabilities
Abstract--This paper explores the computation and communication overlap capabilities enabled by the new CORE-Direct hardware capabilities introduced in the InfiniBand (IB) Host Cha...
Richard L. Graham, Stephen W. Poole, Pavel Shamis,...