Sciweavers

4315 search results - page 15 / 863
» Sorting in linear time
Sort
View
IPPS
2002
IEEE
14 years 12 days ago
On Cost-Optimal Merge of Two Intransitive Sorted Sequences
The problem of merging two intransitive sorted sequences (that is, to generate a sorted total order without the transitive property) is considered. A cost-optimal parallel merging...
Jie Wu, Stephan Olariu
APL
1998
ACM
13 years 11 months ago
Reducing computational complexity with array predicates
This article describes how array predicates were used to reduce the computational complexity of four APL primitive functions when one of their arguments is a permutation vector. T...
Robert Bernecky
NIPS
1998
13 years 8 months ago
Multi-Electrode Spike Sorting by Clustering Transfer Functions
A new paradigm is proposed for sorting spikes in multi-electrode data using ratios of transfer functions between cells and electrodes. It is assumed that for every cell and electr...
Dmitry Rinberg, Hanan Davidowitz, Naftali Tishby
FCT
2009
Springer
14 years 3 days ago
Multiway In-Place Merging
Abstract. We present an algorithm for asymptotically efficient multiway blockwise in-place merging. Given an array A containing sorted subsequences A1, . . . , Ak of respective le...
Viliam Geffert, Jozef Gajdos
VISUALIZATION
2000
IEEE
13 years 12 months ago
Hardware-accelerated volume and isosurface rendering based on cell-projection
We present two beneficial rendering extensions to the Projected Tetrahedra (PT) algorithm by Shirley and Tuchman. These extensions are compatible with any cell sorting technique,...
Stefan Röttger, Martin Kraus, Thomas Ertl