#### Filter Results:

- Full text PDF available (16)

#### Publication Year

2001

2011

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Gary E. Christensen, Xiujuan Geng, +6 authors Hanna Damasio
- WBIR
- 2006

Non-rigid image registration (NIR) is an essential tool for morphologic comparisons in the presence of intra-and inter-individual anatomic variations. Many NIR methods have been developed, but are especially difficult to evaluate since point-wise inter-image correspondence is usually unknown, i.e., there is no " Gold Standard " to evaluate performance. The… (More)

- Matt Gibson, Imran A. Pirwani
- ESA
- 2010

We consider the problem of finding a lowest cost dominating set in a given disk graph containing n disks. The problem has been extensively studied on subclasses of disk graphs, yet the best known approximation for disk graphs has remained O(log n) – a bound that is asymptotically no better than the general case. We improve the status quo in two ways: for… (More)

- Sriram V. Pemmaraju, Imran A. Pirwani
- MobiHoc
- 2006

Using a dominating set as a coordinator in wireless networks has been proposed in many papers as an energy conservation technique. Since the nodes in a dominating set have the extra burden of coordination, energy resources in such nodes will drain out more quickly than in other nodes. To maximize the lifetime of nodes in the network,it has been proposed… (More)

- Kevin M. Lillis, Sriram V. Pemmaraju, Imran A. Pirwani
- ADHOC-NOW
- 2007

We present a distributed topology control protocol that runs on a d-QUDG for d ≥ 1/ √ 2, and computes a sparse, constant-spanner, both in Euclidean distance and in hop distance. QUDGs (short for Quasi Unit Disk Graphs) generalize Unit Disk Graphs and permit more realistic modeling of wireless networks, allowing for imperfect and non-uniform transmission… (More)

- Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
- SIAM J. Comput.
- 2008

Given a metric <i>d</i> defined on a set <i>V</i> of points (a metric space), we define the ball B(<i>v, r</i>) centered at <i>u</i> ∈ <i>V</i> and having radius <i>r</i> ≥ 0 to be the set {<i>q</i> ∈ <i>V/d(v, q)</i> ≤<i>r</i>}. In this work, we consider the problem of computing a minimum cost <i>k</i>-cover for a given set <i>P</i>… (More)

- Sriram V. Pemmaraju, Imran A. Pirwani
- ESA
- 2007

The quality of an embedding Φ : V → R 2 of a graph G = (V, E) into the Euclidean plane is the ratio of max {u,v}∈E ||Φ(u) − Φ(v)||2 to min {u,v}} ∈E ||Φ(u) − Φ(v)||2. Given a graph G = (V, E), that is known to be a unit ball graph in fixed dimensional Euclidean space R d , we seek algorithms to compute an embedding Φ : V → R 2 of best (smallest) quality.… (More)

- Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
- Algorithmica
- 2008

Given an n-point metric (P , d) and an integer k > 0, we consider the problem of covering P by k balls so as to minimize the sum of the radii of the balls. We present a randomized algorithm that runs in n O(log n·log) time and returns with high probability the optimal solution. Here, is the ratio between the maximum and minimum interpoint distances in the… (More)

- Ted Herman, Imran A. Pirwani
- WSS
- 2001

A data structure is stabilizing if, for any arbitrary (and possibly illegitimate) initial state, any sequence of sufficiently many operations brings the data structure to a legitimate state. A data structure is available if, for any arbitrary state, the effect of any operation on the structure is consistent with the operation's response. This paper presents… (More)

- Imran A. Pirwani, Mohammad R. Salavatipour
- ArXiv
- 2009

We consider the problem of partitioning the set of vertices of a given unit disk graph (UDG) into a minimum number of cliques. The problem is NP-hard and various constant factor approximations are known, with the current best ratio of 3. Our main result is a polynomial time approximation scheme (PTAS) for this problem on UDG. In fact, we present a robust… (More)

- Imran A. Pirwani, Mohammad R. Salavatipour
- Algorithmica
- 2010

We consider the problem of partitioning the set of vertices of a given unit disk graph (UDG) into a minimum number of cliques. The problem is NP-hard and various constant factor approximations are known, with the current best ratio of 3. Our main result is a weakly robust polynomial time approximation scheme (PTAS) for UDGs expressed with edge-lengths that… (More)