Imran A. Pirwani

Learn More
Non-rigid image registration (NIR) is an essential tool for morphologic comparisons in the presence of intraand inter-individual anatomic variations. Many NIRmethods 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)
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)
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> &#8712; <i>V</i> and having radius <i>r</i> &#8805; 0 to be the set {<i>q</i> &#8712; <i>V/d(v, q)</i> &#8804;<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)
The quality of an embedding Φ : V 7→ R 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}6∈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, we seek algorithms to compute an embedding Φ : V 7→ R of best (smallest) quality. Note that(More)
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)
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)
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)
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)