#### Filter Results:

- Full text PDF available (31)

#### Publication Year

1983

2017

- This year (2)
- Last 5 years (11)
- Last 10 years (20)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Tushar Kalra, Rogers Mathew, Sudebkumar Prasant Pal, Vijay Pandey
- CALDAM
- 2017

Given a graph G, a non-negative integer k, and a weight function that maps each vertex in G to a positive real number, the Maximum Weighted Budgeted Independent Set (MWBIS) problem is about finding a maximum weighted independent set in G of cardinality at most k. A special case of MWBIS, when the weight assigned to each vertex is equal to its degree in G,… (More)

We show that the region lit by a point light source inside a simple n-gon after at most k reeections oo the boundary has combinatorial complexity O(n 2k), for any k 1. A lower bound of ((n=k ? (1)) 2k) is also established which matches the upper bound for any xed k. A simple near-optimal algorithm for computing the illuminated region is presented, which… (More)

- Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad
- Discrete & Computational Geometry
- 1998

- D. Chithra Prasad, Sudebkumar Prasant Pal, Tamal K. Dey
- Comput. Geom.
- 1998

- Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad
- Symposium on Computational Geometry
- 1995

We extend the concept of the polygon visible from a source point S in a simple polygon by considering visibility with two types of reflection, specular and dzffuse. In specular reflection a light ray reflects from an edge of the polygon according to Snell's law: the angle of incidence equals the angle of reflection. In diffuse reflection a light ray… (More)

- Subir Kumar Ghosh, Partha P. Goswami, Anil Maheshwari, Subhas C. Nandy, Sudebkumar Prasant Pal, Swami Sarvattomananda
- The Visual Computer
- 2009

Let s be a point source of light inside a polygon P of n vertices. A polygonal path from s to some point t inside P is called a diffuse reflection path if the turning points of the path lie on edges of P. A diffuse reflection path is said to be optimal if it has the minimum number of reflections on the path. The problem of computing a diffuse reflection… (More)

- Subir Kumar Ghosh, Anil Maheshwari, Sudebkumar Prasant Pal, Sanjeev Saluja, C. E. Veni Madhavan
- Comput. Geom.
- 1993

We consider direct visibility in simple orthogonal polygons and derive tight lower and upper bounds on the number of strictly internal and external visibility edges. We also show a lower bound of ⌈ n 2 ⌉ − 1 on the number of diffuse reflections required for completely illuminating an orthogonal polygon from an arbitrary point inside it. Further, we derive… (More)

We develop protocols for preparing a GHZ state and, in general, a pure multi-partite maximally entangled state in a distributed network with apriori quantum entanglement between agents using classical communication and local operations. We investigate and characterize the minimal combinatorics of the sharing of EPR pairs required amongst agents in a network… (More)