Evanthia Papadopoulou
机构: Faculty of Informatics, Università della Svizzera italiana, Lugano, Switzerland
每年引用次数
引用次数
引用: 2,125
H-指数: 27
I10-指数 : 50
出版物: 137
On the complexity of higher order abstract Voronoi diagrams
Cecilia Bohler , Panagiotis Cheilaris , Rolf Klein , Chih-Hung Liu
Computational Geometry: Theory and Applications 48 ( 8) 539 -551
15
2015
Certified approximation algorithms for the Fermat point and n-ellipses
Kolja Junginger , Ioannis Mantas , Evanthia Papadopoulou , Martin Suderland
Smpte Journal
2
2021
Linear-size farthest color Voronoi diagrams: conditions and algorithms
Ioannis Mantas , Evanthia Papadopoulou , Vera Sacristán , Rodrigo I Silveira
Smpte Journal
Map of geometric minimal cuts with applications
Evanthia Papadopoulou , Jinhui Xu , Lei Xu
Handbook of Combinatorial Optimization 1815 -1869
2
2013
The $ L_\infty $ Hausdorff Voronoi Diagram Revisited
Evanthia Papadopoulou , Jinhui Xu
1
Method and system for determining critical area for circuit layouts using voronoi diagrams
Evanthia Papadopoulou , Der-Tsai Lee
53
2001
An output-sensitive approach for the L 1/L∞ k-Nearest-Neighbor Voronoi diagram
Chih-Hung Liu , Evanthia Papadopoulou , Der-Tsai Lee
Algorithms–ESA 2011: 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings 19 70 -81
22
2011
Efficient computation of the geodesic Voronoi diagram of points in a simple polygon
Evanthia Papadopoulou , DT Lee
Springer Berlin Heidelberg 238 -251
14
1995
L∞ Voronoi diagrams and applications to VLSI layout and manufacturing
Evanthia Papadopoulou ,
Algorithms and Computation: 9th International Symposium, ISAAC’98 Taejon, Korea, December 14–16, 1998 Proceedings 9 9 -19
7
1998
Shortest Paths in a Simple Polygon in the Presence of Forbidden Vertices.
Evanthia Papadopoulou , DT Lee
CCCG 110 -115
2
1994
Method and system for analyzing an integrated circuit based on sample windows selected using an open deterministic sequencing technique
Sarah C Braasch , Jason D Hibbeler , Rouwaida N Kanj , Daniel N Maynard
1
2010
Stabbing circles for sets of segments in the plane
Mercè Claverol Aguas , Elena Khramtcova , Evanthia Papadopoulou , Maria Saumell
LATIN 2016: Theoretical Informatics. 12th Latin American Symposium 290 -305
2016
Implementing the L∞ segment Voronoi diagram in CGAL and applying in VLSI pattern analysis
Panagiotis Cheilaris , Sandeep Kumar Dey , Maria Gabrani , Evanthia Papadopoulou
Mathematical Software–ICMS 2014: 4th International Congress, Seoul, South Korea, August 5-9, 2014. Proceedings 4 198 -205
6
2014
Randomized incremental construction of the Hausdorff Voronoi diagram of non-crossing clusters
Panagiotis Cheilaris , Elena Khramtcova , Evanthia Papadopoulou ,
Technical Report 2012/03, University of Lugano
3
2012
Implementing the L∞ segment Voronoi diagram in CGAL and an application in VLSI pattern analysis
Panagiotis Cheilaris , Sandeep Kumar Dey , Maria Gabrani , Evanthia Papadopoulou
The Voronoi diagram of rotating rays with applications to floodlight illumination
Carlos Alegría , Ioannis Mantas , Evanthia Papadopoulou , Marko Savić
arXiv preprint arXiv:2304.11429
4
2023
El Diagrama de Voronoi de Rayos Giratorios y sus aplicaciones en iluminación con re ectores
Carlos Alegría , Ioannis Mantas , Evanthia Papadopoulou , Marko Savić
On selecting a fraction of leaves with disjoint neighborhoods in a plane tree
Kolja Junginger , Ioannis Mantas , Evanthia Papadopoulou
Discrete Applied Mathematics 319 141 -148
1
2022
Method and system for determining critical area for circuit layouts
Evanthia Papadopoulou
96
2001
Incremental method for critical area and critical region computation of via blocks
Evanthia Papadopoulou , Mark Alan Lavin , Gustavo Enrique Tellez , Archibald John Allen
74
2001