#### Filter Results:

#### Publication Year

1992

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

bstract e One of the fundamental algorithmic problems in computer science involves selecting th-th smallest element in a collection of elements. We propose an algorithm design m k A n ethodology to solve the selection problem on meshes with multiple broadcasting. Our methodology leads to a selection algorithm that runs in O() time on a mesh n (log n) 4 n… (More)

- Dharmavani Bhagavathi, Stephan Olariu, W. Shen, Larry Wilson
- PARLE
- 1993

- Dharmavani Bhagavathi, Stephan Olariu, W. Shen, Larry Wilson
- J. Parallel Distrib. Comput.
- 1994

- Dharmavani Bhagavathi, Stephan Olariu, James L. Schwing, W. Shen, Larry Wilson, Jingyuan Zhang
- J. Parallel Distrib. Comput.
- 1995

The purpose of this work is to present simple time-optimal algorithms for a number of convexity-related problems on meshes with multiple broadcasting. More speciically, we show that with an n-vertex convex polygon P as input, the tasks of computing the perimeter , the area, the diameter, the width, the modality, the smallest-area enclosing rectangle, and… (More)

- Dharmavani Bhagavathi, Himabindu Gurla, Stephan Olariu, Rong Lin, James L. Schwing, Jingyuan Zhang
- 1993 International Conference on Parallel…
- 1993

Recently it has been noticed that for semigroup computations and for selection, rectangular meshes with multiple broadcasting yield faster algorithms than their square counterparts. The contribution of this paper is to provide yet another example of a fundamental problem for which this phenomenon occurs.

- Dharmavani Bhagavathi, Stephan Olariu, James L. Schwing, Jingyuan Zhang
- Parallel Processing Letters
- 1992

- Dharmavani Bhagavathi, Himabindu Gurla, +4 authors Jingyuan Zhang
- 1993 International Conference on Parallel…
- 1993

In this work, we present a time-and VLSI-optimal sorting algorithm for meshes with multiple broadcasting. Specifically, we show that for every choice of a positive integer constant c, m items \left( {n^{\frac{1} {2} + \frac{1} {{2c}}} \leqslant m \leqslant n} \right) stored in the first \left\lceil {\frac{m} {{\sqrt n }}} \right\rceil columns of a mesh with… (More)

- Dharmavani Bhagavathi, Venkatavasu Bokka, +5 authors Larry Wilson
- ICPP
- 1994

- Dharmavani Bhagavathi, Venkatavasu Bokka, +4 authors Jingyuan Zhang
- IPPS
- 1994

Given a collection of objects in the plane along with a viewpoint !, the visibility problem involves determining the portion of each object that is visible to an observer positioned at !. The visibility problem is central to various application areas including computer graphics , image processing, VLSI design, and robot navigation, among many others. The… (More)

- Dharmavani Bhagavathi, C. E. Grosch, Stephan Olariu
- ACM Southeast Regional Conference
- 1992

Due to its attractive topological properties, the hypercube multiprocessor has emerged as one of the architectures of choice when it comes to implementing a large number of computational problems. In many such applications, Gray-code labelings of the hypercube are a crucial prerequisite for obtaining efficient algorithms. We propose a greedy algorithm that,… (More)