This dissertation explores the theory and applications of Exact Geometric Computation (EGC), a general approach to robust geometric computing. The contributions of this thesis are organized intoâ€¦ (More)

We study a distributed load balancing problem on arbitrary graphs. First Order (FO) and Second Order (SO) schemes are popular local diiusive schedules for this problem. To use them, severalâ€¦ (More)

We describe an approach to the parallel and distributed solution of large-scale, block structured semidefinite programs using the spectral bundle method. Various elements of this approach (such asâ€¦ (More)

The evolutionary history of species may be described by a phylogenetic tree whose topology captures ancestral relationships among the species, and whose branch lengths denote evolution times. For aâ€¦ (More)

This paper studies the conditioning of semidefinite programs by analyzing the effect of small perturbations in problem data on the solution. Under the assumptions of strict complementarity andâ€¦ (More)

Deblurring the Gaussian blur, which is a fundamental problem of signal analysis, has deeed a satisfactory solution. The principal reason for the dii-culty is the inherently ill{conditionedâ€¦ (More)