#### Filter Results:

- Full text PDF available (0)

#### Publication Year

1983

1992

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Prakash V. Ramanan, Donna J. Brown, Charles Tzu-Chi Lee, Charles Tzu-Chi Lee
- J. Algorithms
- 1989

- Sanjiv Kapoor, Prakash V. Ramanan
- Algorithmica
- 1989

In this paper we derive tight lower bounds for the maximal and convex layers problems in the plane. Our lower bound proofs for the maxima problem and convex hull problem are simpler than those previously known. We also obtain an Ω(nlog n) lower bound for the maximal depth problem, and the convex depth problem, when the points are given in sorted order of… (More)

- Prakash V. Ramanan
- Inf. Process. Lett.
- 1987

- Prakash V. Ramanan
- Inf. Process. Lett.
- 1989

- Prakash V. Ramanan
- SIAM J. Comput.
- 1991

We present a new technique for obtaining lower bounds on the time-complexity of optimization problems, in the linear decision tree model of computation. We then use this technique to obtain a tight Q(n log n ) lower bound for a problem of finding a minimum cost triangulation of a simple polygon with weighted vertices. This problem is similar to the problem… (More)

- Prakash V. Ramanan
- Theor. Comput. Sci.
- 1992

- Prakash V. Ramanan, Laurent Hyafil
- J. Algorithms
- 1984

New algorithms are presented to select the k largest elements, and give their respective order, of a totally ordered set of n elements, when k is small compared to n. The performance of these algorithms improves over that of previously known algorithms. One of these algorithms is optimal for a wide range of values of n and k. The algorithms can be modified… (More)

- Prakash V. Ramanan, Kazuhiro Tsuga
- Algorithmica
- 1989

In this paper we analyze the average-case performance of the Modified Harmonic algorithm for on-line bin packing. We first analyze the average-case performance for arbitrary distribution of item sizes over (0,1]. This analysis is based on the following result. Letf 1 andf 2 be two linear combinations of random variables {N i } i=1 k where theN i 's have a… (More)

- Prakash V. Ramanan, Jitender S. Deogun, C. L. Liu
- J. Algorithms
- 1984

The following personnel assignment problem is considered. Let (T, < ) be a linearly ordered set where T is a set (of people), and let (P, 6 ) be a partially ordered set where P, a set of positions of two types, is of the same cardinality as T. Each person i in T is to be assigned to a position. A feasible assignment of personnel to positions is an embedding… (More)

- Prakash V. Ramanan, C. L. Liu
- Theor. Comput. Sci.
- 1985