Evanthia Papadopoulou

According to our database, Evanthia Papadopoulou authored at least 57 papers between 1987 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Deletion in Abstract Voronoi Diagrams in Expected Linear Time and Related Problems.

Kolja Junginger, Evanthia Papadopoulou

Discret. Comput. Geom., June, 2023

The Voronoi Diagram of Rotating Rays with applications to Floodlight Illumination.

Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Carlos Seara, Martin Suderland

CoRR, 2023

Abstract Voronoi-Like Graphs: Extending Delaunay's Theorem and Applications.

Evanthia Papadopoulou

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

On selecting a fraction of leaves with disjoint neighborhoods in a plane tree.

Kolja Junginger, Ioannis Mantas, Evanthia Papadopoulou

Discret. Appl. Math., 2022

Subdivision Methods for Sum-Of-Distances Problems: Fermat-Weber Point, n-Ellipses and the Min-Sum Cluster Voronoi Diagram (Media Exposition).

Ioannis Mantas, Evanthia Papadopoulou, Martin Suderland, Chee Yap

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Piecewise-Linear Farthest-Site Voronoi Diagrams.

Franz Aurenhammer, Evanthia Papadopoulou, Martin Suderland

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

Certified Approximation Algorithms for the Fermat Point and n-Ellipses.

Kolja Junginger, Ioannis Mantas, Evanthia Papadopoulou, Martin Suderland, Chee Yap

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

The Voronoi Diagram of Rotating Rays With applications to Floodlight Illumination.

Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Hendrik Schrezenmaier, Carlos Seara, Martin Suderland

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Farthest Color Voronoi Diagrams: Complexity and Algorithms.

Ioannis Mantas, Evanthia Papadopoulou, Vera Sacristán, Rodrigo I. Silveira

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

2019

Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended.

Elena Arseneva, Evanthia Papadopoulou

J. Comb. Optim., 2019

Unbounded Regions of High-Order Voronoi Diagrams of Lines and Segments in Higher Dimensions.

Gill Barequet, Evanthia Papadopoulou, Martin Suderland

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

On Selecting Leaves with Disjoint Neighborhoods in Embedded Trees.

Kolja Junginger, Ioannis Mantas, Evanthia Papadopoulou

Proceedings of the Algorithms and Discrete Applied Mathematics, 2019

2018

Stabbing Circles for Sets of Segments in the Plane.

Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara

Algorithmica, 2018

Deletion in Abstract Voronoi Diagrams in Expected Linear Time.

Kolja Junginger, Evanthia Papadopoulou

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2016

Randomized Incremental Construction for the Hausdorff Voronoi Diagram of point clusters.

Elena Khramtcova, Evanthia Papadopoulou

CoRR, 2016

A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams.

Cecilia Bohler, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi

Comput. Geom., 2016

Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams.

Huck Bennett, Evanthia Papadopoulou, Chee Yap

Comput. Graph. Forum, 2016

The Higher-Order Voronoi Diagram of Line Segments.

Evanthia Papadopoulou, Maksym Zavershynskyi

Algorithmica, 2016

A Randomized Incremental Algorithm for the Hausdorff Voronoi Diagram of Non-crossing Clusters.

Panagiotis Cheilaris, Elena Khramtcova, Stefan Langerman, Evanthia Papadopoulou

Algorithmica, 2016

2015

The L∞ Hausdorff Voronoi Diagram Revisited.

Evanthia Papadopoulou, Jinhui Xu

Int. J. Comput. Geom. Appl., 2015

On the complexity of higher order abstract Voronoi diagrams.

Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi

Comput. Geom., 2015

The k-Nearest-Neighbor Voronoi Diagram Revisited.

Chih-Hung Liu, Evanthia Papadopoulou, Der-Tsai Lee

Algorithmica, 2015

Linear-Time Algorithms for the Farthest-Segment Voronoi Diagram and Related Tree Structures.

Elena Khramtcova, Evanthia Papadopoulou

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

2014

Linear-Time Algorithms for the Farthest-Segment Voronoi Diagram and Related Tree Structures.

Elena Khramtcova, Sandeep K. Dey, Evanthia Papadopoulou

CoRR, 2014

Computing the Map of Geometric Minimal Cuts.

Jinhui Xu, Lei Xu, Evanthia Papadopoulou

Algorithmica, 2014

A Randomized Incremental Approach for the Hausdorff Voronoi Diagram of Non-crossing Clusters.

Panagiotis Cheilaris, Elena Khramtcova, Stefan Langerman, Evanthia Papadopoulou

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Implementing the L ∞ Segment Voronoi Diagram in CGAL and Applying in VLSI Pattern Analysis.

Panagiotis Cheilaris, Sandeep Kumar Dey, Maria Gabrani, Evanthia Papadopoulou

Proceedings of the Mathematical Software - ICMS 2014, 2014

2013

On the Farthest Line-Segment Voronoi Diagram.

Evanthia Papadopoulou, Sandeep Kumar Dey

Int. J. Comput. Geom. Appl., 2013

A Sweepline Algorithm for Higher Order Voronoi Diagrams.

Maksym Zavershynskyi, Evanthia Papadopoulou

Proceedings of the 10th International Symposium on Voronoi Diagrams in Science and Engineering, 2013

On the Farthest-Neighbor Voronoi Diagram of Segments in Three Dimensions.

Gill Barequet, Evanthia Papadopoulou

Proceedings of the 10th International Symposium on Voronoi Diagrams in Science and Engineering, 2013

Map of Geometric Minimal Cuts for General Planar Embedding.

Lei Xu, Evanthia Papadopoulou, Jinhui Xu

Proceedings of the Combinatorial Optimization and Applications, 2013

2012

The L_∞ (L₁) Farthest Line-Segment Voronoi Diagram.

Sandeep K. Dey, Evanthia Papadopoulou

Proceedings of the Ninth International Symposium on Voronoi Diagrams in Science and Engineering, 2012

On Higher Order Voronoi Diagrams of Line Segments.

Evanthia Papadopoulou, Maksym Zavershynskyi

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

2011

Net-Aware Critical Area Extraction for Opens in VLSI Circuits Via Higher-Order Voronoi Diagrams.

Evanthia Papadopoulou

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2011

The L_infty Hausdorff Voronoi Diagram Revisited.

Evanthia Papadopoulou, Jinhui Xu

Proceedings of the Eighth International Symposium on Voronoi Diagrams in Science and Engineering, 2011

An Output-Sensitive Approach for the L 1/L ∞ k-Nearest-Neighbor Voronoi Diagram.

Chih-Hung Liu, Evanthia Papadopoulou, D. T. Lee

Proceedings of the Algorithms - ESA 2011, 2011

2008

Yield Analysis and Optimization.

Puneet Gupta, Evanthia Papadopoulou

Proceedings of the Handbook of Algorithms for Physical Design Automation., 2008

2007

Higher Order Voronoi Diagrams of Segments for VLSI Critical Area Extraction.

Evanthia Papadopoulou

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

2006

Robustness of <i>k</i>-gon Voronoi diagram construction.

Zhenming Chen, Evanthia Papadopoulou, Jinhui Xu

Inf. Process. Lett., 2006

2004

The hausdorff voronoi diagram of polygonal objects: a divide and conquer approach.

Evanthia Papadopoulou, D. T. Lee

Int. J. Comput. Geom. Appl., 2004

The Hausdorff Voronoi Diagram of Point Clusters in the Plane.

Evanthia Papadopoulou

Algorithmica, 2004

2002

The Min-Max Voronoi Diagram of Polygons and Applications in VLSI Manufacturing.

Evanthia Papadopoulou, D. T. Lee

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

2001

Critical area computation for missing material defects in VLSIcircuits.

Evanthia Papadopoulou

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2001

The L_infty-Voronoi Diagram of Segments and VLSI Applications.

Evanthia Papadopoulou, D. T. Lee

Int. J. Comput. Geom. Appl., 2001

2000

Critical area computation for missing material defects in VLSI circuits.

Evanthia Papadopoulou

Proceedings of the 2000 International Symposium on Physical Design, 2000

1999

Critical area computation via Voronoi diagrams.

Evanthia Papadopoulou, D. T. Lee

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1999

k-Pairs Non-Crossing Shortest Paths in a Simple Polygon.

Evanthia Papadopoulou

Int. J. Comput. Geom. Appl., 1999

Skew Voronoi Diagrams.

Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Evanthia Papadopoulou

Int. J. Comput. Geom. Appl., 1999

1998

A New Approach for the Geodesic Voronoi Diagram of Points in a Simple Polygon and Other Restricted Polygonal Domains.

Evanthia Papadopoulou, D. T. Lee

Algorithmica, 1998

Critical area computation - a new approach.

Evanthia Papadopoulou, D. T. Lee

Proceedings of the 1998 International Symposium on Physical Design, 1998

L_infinity Voronoi Diagrams and Applications to VLSI Layout and Manufacturing.

Evanthia Papadopoulou

Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

1997

Voronoi Diagrams for Direction-Sensitive Distances.

Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Asish Mukhopadhyay, Evanthia Papadopoulou

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996

<i>k</i>-Pairs Non-Crossing Shortest Paths in a Simple Polygon.

Evanthia Papadopoulou

Proceedings of the Algorithms and Computation, 7th International Symposium, 1996

1995

Efficient Computation of the Geodesic Voronoi Diagram of Points in a Simple Polygon (Extended Abstract).

Evanthia Papadopoulou, D. T. Lee

Proceedings of the Algorithms, 1995

1994

Shortest Paths in a Simple Polygon in the Presence of Forbidden Vertices.

Evanthia Papadopoulou, D. T. Lee

Proceedings of the 6th Canadian Conference on Computational Geometry, 1994

1993

The All-Pairs Quickest Path Problem.

D. T. Lee, Evanthia Papadopoulou

Inf. Process. Lett., 1993

1987

Least-Squares Iterative Solution on a Fixed-Size VLSI Architecture.

Evanthia Papadopoulou, Theodore S. Papatheodorou

Proceedings of the Supercomputing, 1987