efficient parallel algorithm

JPDC
2010

109views more JPDC 2010»

An efficient parallel algorithm for building the separating tree

13 years 11 months ago

We present an efficient parallel algorithm for building the separating tree for a separable permutation. Our algorithm runs in O(log2 n) time using O(n log n) operations on the CR...

Yijie Han, Sanjeev Saxena, Xiaojun Shen

claim paper

Read More »

click to vote

IPPS
1998
IEEE

86views Distributed And Parallel Com...» more IPPS 1998»

An Improved Output-Size Sensitive Parallel Algorithm for Hidden-Surface Removal for Terrains

14 years 8 months ago

Download ipdps.cc.gatech.edu

We describe an efficient parallel algorithm for hiddensurface removal for terrain maps. The algorithm runs in Olog4 n steps on the CREW PRAM model with a work bound of On + kpolyl...

Neelima Gupta, Sandeep Sen

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers