Professor at the University of Lugano
Evanthia Papadopoulou is an associate professor at the University of Lugano. Her research is focused in the design, analysis and implementation of algorithms, computational geometry and applications, data structures and algorithmic aspects of VLSI computer-aided design.
E. Papadopoulou received her Bachelor of Science in Mathematics in June 1986 from the University of Athens and in December 1989 she completed her Master of Science in Computer Science from the University of Illinois, Chicago. The Greek professor obtained her Ph.D. from Northwestern University, Evanston, Illinois, in December of 1995 with the thesis: “Path Optimization in Combined Metrics”.
One year later, in 1996, E. Papadopoulou joined the IBM T.J. Watson Research Center in Yorktown Heights, New York. She started as a Postdoctoral Research Fellow until 1998 and then continued as a Research Staff Member until 2008.
During these years, E. Papadopoulou introduced generalized Voronoi diagrams of polygonal objects in the area of VLSI DFM – Design Automation for Manufacturability, as a basic tool to address Critical Area Analysis and other DFM related VLSI issues. It is now used inproduction mode by IBM Microelectronics for the manufacturing of VLSI chips. For her work on “Voronoi based Critical Area Analysis”, she received the IBM Outstanding Innovation Award in August of 2006 and an IBM rating of Technical Accomplishment in December of 2006.
E. Papadopoulou has received numerous other awards while working at the IBM research center. She received her first one “IBM Invention Achievement Award (First Patent Application)” in May 1998, the “IBM Invention Achievement Award (First Plateau)” in July 1999, the “IBM Research Division Award, for the development and deployment of MASH” in December 1999, the “IBM Invention Achievement Award (Second Plateau)” in March 2005 and the “IBM Invention Achievement Award (Third Plateau)” in September 2007.
From September of 2008 till present, Prof. Evanthia Papadopoulou is an associate Professor in the University of Lugano.
E. Papadopoulou with J. Xu, and L. Xu wrote the chapter “Map of Geometric Minimal Cuts with Applications”, of the book “Handbook of Combinatorial Optimization, 2nd Edition, 2013” and with Puneet Gupta wrote the chapter “Yield Analysis and Optimization” of the book“The Handbook of Algorithmsfor VLSI Physical Design Automation”.