Sciweavers

1909 search results - page 253 / 382
» Generalized Filtering Decomposition
Sort
View
SWAT
2004
Springer
129views Algorithms» more  SWAT 2004»
14 years 2 months ago
Collective Tree Spanners of Graphs
In this paper we introduce a new notion of collective tree spanners. We say that a graph G = (V, E) admits a system of µ collective additive tree r-spanners if there is a system T...
Feodor F. Dragan, Chenyu Yan, Irina Lomonosov
VLDB
2004
ACM
122views Database» more  VLDB 2004»
14 years 2 months ago
Cache-Conscious Radix-Decluster Projections
As CPUs become more powerful with Moore’s law and memory latencies stay constant, the impact of the memory access performance bottleneck continues to grow on relational operator...
Stefan Manegold, Peter A. Boncz, Niels Nes
INFOVIS
2003
IEEE
14 years 2 months ago
Visualization of Labeled Data Using Linear Transformations
We present a novel family of data-driven linear transformations, aimed at visualizing multivariate data in a low-dimensional space in a way that optimally preserves the structure ...
Yehuda Koren, Liran Carmel
VISUALIZATION
2003
IEEE
14 years 2 months ago
A Frequency-Sensitive Point Hierarchy for Images and Volumes
This paper introduces a method for converting an image or volume sampled on a regular grid into a space-efficient irregular point hierarchy. The conversion process retains the ori...
Tomihisa Welsh, Klaus Mueller
VTS
2003
IEEE
115views Hardware» more  VTS 2003»
14 years 2 months ago
Fault Testing for Reversible Circuits
Irreversible computation necessarily results in energy dissipation due to information loss. While small in comparison to the power consumption of today’s VLSI circuits, if curre...
Ketan N. Patel, John P. Hayes, Igor L. Markov