Faculty of Informatics

Università della Svizzera italiana (USI)

Address: Via Giuseppe Buffi 13, Lugano, CH-6900

Office: SI-209

Tel: +41 58 666 41 22

Fax: +41 58 666 45 36


Curriculum Vitae: (PDF)


My research interests are in the area of Algorithms, Computational Geometry, Robust Geometric Computing, 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 for Manufacturing (DFM) such as yield prediction, critical area extraction, subresolution assist feature (SRAF) placement, using concepts from the Theory of Algorithms and Computational Geometry. 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 to build industrial VLSI CAD tools that address DFM issues in practice. Currently I am still working with abstract Voronoi diagrams, cluster Voronoi diagrams, and other problems in Computational Geometry; check the site of my group.

Short Bio

I obtained my Ph.D. from Northwestern University, Evanston, Illinois, in December 1995. In 1996 I joined the IBM T. J. Watson Research Center in Yorktown Heights, New York, initially as a Postdoctoral Research Fellow (1996-1998) and later as a Research Staff Member from 1998 to 2008 (on leave 2007, 2008). I have also been an Assistant Professor with the Computer Science department at the Athens University of Economics and Business, Greece. While at IBM I introduced generalized Voronoi diagrams of polygonal objects in the area of VLSI Design for Manufacturability (DFM), as a basic tool to address Critical Area Analysis and other DFM related problems. For my work on "Voronoi based Critical Area Analysis" I received the IBM Outstanding Innovation Award, August 2006, and an IBM rating of Technical Accomplishment, December 2006. This work reached production mode, it has been used extensively by IBM Microelectronics and is distributed by Cadence. In September 2008 I joined the Faculty of Informatics at Università della Svizzera italiana, first as an Associate Professor (2008-2016) and currently as a Full Professor.