Research

My research interests span the area of algorithms, computational geometry, applied geometry, data structures, and algorithmic aspects of problems emerging in applications areas especially problems with a geometric flavor. My recent research activity has been a combination of Design and Analysis of Algorithms, Computational Geometry, Implementation of Algorithms, and VLSI Computer-Aided Design. I have addressed problems in VLSI Design Automation for Manufacturing (DFM) such as yield prediction, critical area extraction, subresolution assist feature (SRAF) placement , using concepts from the theory of algorithms, computational geometry, and graph algorithms. I have worked extensively with generalized Voronoi diagrams such as Voronoi diagrams of polygonal objects, higher order Voronoi diagrams, the Hausdorff Voronoi diagram, and I have used them succesfully as a base to industrial VLSI CAD tools that address DFM issues as those mentioned above.