efficient parallel algorithm

JPDC
2010

109views more JPDC 2010»

An efficient parallel algorithm for building the separating tree

13 years 1 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

13 years 11 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