V
V.C. Prasad
Researcher at Indian Institute of Technology Delhi
Publications - 4
Citations - 431
V.C. Prasad is an academic researcher from Indian Institute of Technology Delhi. The author has contributed to research in topics: Parallel algorithm & Prefix. The author has an hindex of 3, co-authored 4 publications receiving 410 citations.
Papers
More filters
Journal ArticleDOI
On parallel prefix computation
TL;DR: It is proved that prefix sums of n integers of at most b bits can be found on a COMMON CRCW PRAM in time with a linear time-processor product, and the algorithm is optimally fast, for any polynomial number of processors.
Journal ArticleDOI
Improved deterministic parallel integer sorting
TL;DR: It is proved that n integers drawn from a set {0, …, m−1} can be sorted on an Arbitrary CRCW PRAM in time O( log n log log n + log log m) with a time-processor product of O(nlog log m).
Journal ArticleDOI
Efficient VLSI parallel algorithm for Delaunay triangulation on orthogonal tree network in two and three dimensions
TL;DR: An algorithm with worst case time complexity O(log/sup 2/N) in two dimensions and O(m/sup 1/2/log N) in three dimensions with N input points and m as the number of tetrahedra in triangulation is given.
Proceedings ArticleDOI
Modified interval line representation and its applications to planar routing problems
TL;DR: A modified interval line representation makes it possible to speed up some heuristics and algorithms for planar routing problems, and is illustrated by speeding up the heuristic proposed by Tsukiyama and Kuh for the double row routing problem.