Sciweavers

1140 search results - page 42 / 228
» Progress on Certifying Algorithms
Sort
View
VMV
2004
113views Visualization» more  VMV 2004»
15 years 7 months 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»
14 years 9 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»
15 years 10 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»
15 years 5 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
15 years 3 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,...