Evanthia PapadopoulouView profile
Professor
Evanthia Papadopoulou is a Full Professor of Computer Science at the University of Lugano (Università della Svizzera italiana) since 2016. Previously, she was an Associate Professor at USI (2008–2016), a Research Staff Member at IBM T.J. Watson Research Center (1996–2008), and an Assistant Professor at Athens University of Economics and Business (2004–2008). She holds a BS in Mathematics from the University of Athens, an MS in Computer Science from the University of Illinois at Chicago, and a PhD in Computer Science from Northwestern University (1995). Her research focuses on computational geometry, algorithm design, and their applications in VLSI CAD and geometric computing. Key areas include Voronoi diagrams, proximity algorithms, triangulations, and geometric optimization. She has received the IBM Outstanding Innovation Award (2006) and the Technical Accomplishment for IBM Research (2006) for her work on VLSI critical area analysis using Voronoi diagrams. As part of the Dalle Molle Institute for Artificial Intelligence (IDSIA USI-SUPSI), her work integrates theoretical and applied aspects of computational geometry. Her contributions span algorithmic frameworks, geometric data structures, and practical applications in VLSI layout analysis and manufacturing. Her recent research emphasizes high-order Voronoi diagrams, subdivision methods for geometric optimization, and certified approximation algorithms. These advancements address challenges in geometric computing, such as farthest-color Voronoi diagrams and dynamic geometric problems.









