Junginger, Kolja; Papadopoulou, Evanthia Deletion in abstract Voronoi diagrams in expected linear time and related problems. (English) Zbl 07685733 Discrete Comput. Geom. 69, No. 4, 1040-1078 (2023). MSC: 68W05 68U05 PDFBibTeX XMLCite \textit{K. Junginger} and \textit{E. Papadopoulou}, Discrete Comput. Geom. 69, No. 4, 1040--1078 (2023; Zbl 07685733) Full Text: DOI arXiv
Junginger, Kolja; Mantas, Ioannis; Papadopoulou, Evanthia On selecting a fraction of leaves with disjoint neighborhoods in a plane tree. (English) Zbl 07567747 Discrete Appl. Math. 319, 141-148 (2022). MSC: 68Uxx 68Qxx 52Axx PDFBibTeX XMLCite \textit{K. Junginger} et al., Discrete Appl. Math. 319, 141--148 (2022; Zbl 07567747) Full Text: DOI
Aurenhammer, Franz; Papadopoulou, Evanthia; Suderland, Martin Piecewise-linear farthest-site Voronoi diagrams. (English) Zbl 07788603 Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 30, 11 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{F. Aurenhammer} et al., LIPIcs -- Leibniz Int. Proc. Inform. 212, Article 30, 11 p. (2021; Zbl 07788603) Full Text: DOI
Junginger, Kolja; Mantas, Ioannis; Papadopoulou, Evanthia; Suderland, Martin; Yap, Chee Certified approximation algorithms for the Fermat point and \(n\)-ellipses. (English) Zbl 07740909 Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 54, 19 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{K. Junginger} et al., LIPIcs -- Leibniz Int. Proc. Inform. 204, Article 54, 19 p. (2021; Zbl 07740909) Full Text: DOI
Alegría, Carlos; Mantas, Ioannis; Papadopoulou, Evanthia; Savić, Marko; Schrezenmaier, Hendrik; Seara, Carlos; Suderland, Martin The Voronoi diagram of rotating rays with applications to floodlight illumination. (English) Zbl 07740860 Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 5, 16 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{C. Alegría} et al., LIPIcs -- Leibniz Int. Proc. Inform. 204, Article 5, 16 p. (2021; Zbl 07740860) Full Text: DOI arXiv
Mantas, Ioannis; Papadopoulou, Evanthia; Sacristán, Vera; Silveira, Rodrigo I. Farthest color Voronoi diagrams: complexity and algorithms. (English) Zbl 07600782 Kohayakawa, Yoshiharu (ed.) et al., Latin 2020: theoretical informatics. 14th Latin American symposium, São Paulo, Brazil, January 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12118, 283-295 (2020). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{I. Mantas} et al., Lect. Notes Comput. Sci. 12118, 283--295 (2020; Zbl 07600782) Full Text: DOI
Barequet, Gill; Papadopoulou, Evanthia; Suderland, Martin Unbounded regions of high-order Voronoi diagrams of lines and segments in higher dimensions. (English) Zbl 07650295 Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 62, 15 p. (2019). MSC: 68Wxx PDFBibTeX XMLCite \textit{G. Barequet} et al., LIPIcs -- Leibniz Int. Proc. Inform. 149, Article 62, 15 p. (2019; Zbl 07650295) Full Text: DOI
Junginger, Kolja; Mantas, Ioannis; Papadopoulou, Evanthia On selecting leaves with disjoint neighborhoods in embedded trees. (English) Zbl 1522.68652 Pal, Sudebkumar Prasant (ed.) et al., Algorithms and discrete applied mathematics. 5th international conference, CALDAM 2019, Kharagpur, India, February 14–16, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11394, 189-200 (2019). MSC: 68U05 05C05 68W40 PDFBibTeX XMLCite \textit{K. Junginger} et al., Lect. Notes Comput. Sci. 11394, 189--200 (2019; Zbl 1522.68652) Full Text: DOI
Arseneva, Elena; Papadopoulou, Evanthia Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended. (English) Zbl 1423.90203 J. Comb. Optim. 37, No. 2, 579-600 (2019). MSC: 90C27 PDFBibTeX XMLCite \textit{E. Arseneva} and \textit{E. Papadopoulou}, J. Comb. Optim. 37, No. 2, 579--600 (2019; Zbl 1423.90203) Full Text: DOI arXiv
Junginger, Kolja; Papadopoulou, Evanthia Deletion in abstract Voronoi diagrams in expected linear time. (English) Zbl 1489.68362 Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 50, 14 p. (2018). MSC: 68U05 68W20 68W40 PDFBibTeX XMLCite \textit{K. Junginger} and \textit{E. Papadopoulou}, LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 50, 14 p. (2018; Zbl 1489.68362) Full Text: DOI
Claverol, Mercè; Khramtcova, Elena; Papadopoulou, Evanthia; Saumell, Maria; Seara, Carlos Stabbing circles for sets of segments in the plane. (English) Zbl 1453.68203 Algorithmica 80, No. 3, 849-884 (2018). MSC: 68U05 52B55 68Q25 PDFBibTeX XMLCite \textit{M. Claverol} et al., Algorithmica 80, No. 3, 849--884 (2018; Zbl 1453.68203) Full Text: DOI Link
Khramtcova, Elena; Papadopoulou, Evanthia Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended. (English) Zbl 1434.68608 Cao, Yixin (ed.) et al., Computing and combinatorics. 23rd international conference, COCOON 2017, Hong Kong, China, August 3–5, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10392, 321-332 (2017). MSC: 68U05 68W20 PDFBibTeX XMLCite \textit{E. Khramtcova} and \textit{E. Papadopoulou}, Lect. Notes Comput. Sci. 10392, 321--332 (2017; Zbl 1434.68608) Full Text: DOI
Cheilaris, Panagiotis; Khramtcova, Elena; Langerman, Stefan; Papadopoulou, Evanthia A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters. (English) Zbl 1352.68265 Algorithmica 76, No. 4, 935-960 (2016). MSC: 68U05 68W20 PDFBibTeX XMLCite \textit{P. Cheilaris} et al., Algorithmica 76, No. 4, 935--960 (2016; Zbl 1352.68265) Full Text: DOI arXiv
Bohler, Cecilia; Liu, Chih-Hung; Papadopoulou, Evanthia; Zavershynskyi, Maksym A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams. (English) Zbl 1355.65030 Comput. Geom. 59, 26-38 (2016). Reviewer: H. P. Dikshit (Bhopal) MSC: 65D18 PDFBibTeX XMLCite \textit{C. Bohler} et al., Comput. Geom. 59, 26--38 (2016; Zbl 1355.65030) Full Text: DOI
Claverol, Mercè; Khramtcova, Elena; Papadopoulou, Evanthia; Saumell, Maria; Seara, Carlos Stabbing circles for sets of segments in the plane. (English) Zbl 1453.68202 Kranakis, Evangelos (ed.) et al., LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9644, 290-305 (2016). MSC: 68U05 52B55 68Q25 PDFBibTeX XMLCite \textit{M. Claverol} et al., Lect. Notes Comput. Sci. 9644, 290--305 (2016; Zbl 1453.68202) Full Text: DOI Link
Papadopoulou, Evanthia; Zavershynskyi, Maksym The higher-order Voronoi diagram of line segments. (English) Zbl 1336.68265 Algorithmica 74, No. 1, 415-439 (2016). MSC: 68U05 PDFBibTeX XMLCite \textit{E. Papadopoulou} and \textit{M. Zavershynskyi}, Algorithmica 74, No. 1, 415--439 (2016; Zbl 1336.68265) Full Text: DOI arXiv
Khramtcova, Elena; Papadopoulou, Evanthia Linear-time algorithms for the farthest-segment Voronoi diagram and related tree structures. (English) Zbl 1472.68206 Elbassioni, Khaled (ed.) et al., Algorithms and computation. 26th international symposium, ISAAC 2015, Nagoya, Japan, December 9–11, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9472, 404-414 (2015). MSC: 68U05 68W05 68W40 PDFBibTeX XMLCite \textit{E. Khramtcova} and \textit{E. Papadopoulou}, Lect. Notes Comput. Sci. 9472, 404--414 (2015; Zbl 1472.68206) Full Text: DOI
Papadopoulou, Evanthia; Xu, Jinhui The \(L_\infty\) Hausdorff Voronoi diagram revisited. (English) Zbl 1343.68264 Int. J. Comput. Geom. Appl. 25, No. 2, Article ID 123 (2015). MSC: 68U05 PDFBibTeX XMLCite \textit{E. Papadopoulou} and \textit{J. Xu}, Int. J. Comput. Geom. Appl. 25, No. 2, Article ID 123 (2015; Zbl 1343.68264) Full Text: DOI
Bohler, Cecilia; Cheilaris, Panagiotis; Klein, Rolf; Liu, Chih-Hung; Papadopoulou, Evanthia; Zavershynskyi, Maksym On the complexity of higher order abstract Voronoi diagrams. (English) Zbl 1396.65033 Comput. Geom. 48, No. 8, 539-551 (2015). MSC: 65D18 PDFBibTeX XMLCite \textit{C. Bohler} et al., Comput. Geom. 48, No. 8, 539--551 (2015; Zbl 1396.65033) Full Text: DOI
Liu, Chih-Hung; Papadopoulou, Evanthia; Lee, Der-Tsai The \(k\)-nearest-neighbor Voronoi diagram revisited. (English) Zbl 1315.68255 Algorithmica 71, No. 2, 429-449 (2015). MSC: 68U05 PDFBibTeX XMLCite \textit{C.-H. Liu} et al., Algorithmica 71, No. 2, 429--449 (2015; Zbl 1315.68255) Full Text: DOI
Bohler, Cecilia; Liu, Chih-Hung; Papadopoulou, Evanthia; Zavershynskyi, Maksym A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams. (English) Zbl 1432.68492 Ahn, Hee-Kap (ed.) et al., Algorithms and computation. 25th international symposium, ISAAC 2014, Jeonju, Korea, December 15–17, 2014. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8889, 27-37 (2014). MSC: 68U05 68W20 PDFBibTeX XMLCite \textit{C. Bohler} et al., Lect. Notes Comput. Sci. 8889, 27--37 (2014; Zbl 1432.68492) Full Text: DOI
Xu, Jinhui; Xu, Lei; Papadopoulou, Evanthia Computing the map of geometric minimal cuts. (English) Zbl 1303.05202 Algorithmica 68, No. 4, 805-834 (2014). MSC: 05C85 05C10 05C60 68R10 68U05 PDFBibTeX XMLCite \textit{J. Xu} et al., Algorithmica 68, No. 4, 805--834 (2014; Zbl 1303.05202) Full Text: DOI
Cheilaris, Panagiotis; Dey, Sandeep Kumar; Gabrani, Maria; Papadopoulou, Evanthia Implementing the \(L _{ \infty }\) segment Voronoi diagram in CGAL and applying in VLSI pattern analysis. (English) Zbl 1434.65009 Hong, Hoon (ed.) et al., Mathematical software – ICMS 2014. 4th international congress, Seoul, South Korea, August 5–9, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8592, 198-205 (2014). MSC: 65-04 65D18 68U05 PDFBibTeX XMLCite \textit{P. Cheilaris} et al., Lect. Notes Comput. Sci. 8592, 198--205 (2014; Zbl 1434.65009) Full Text: DOI
Cheilaris, Panagiotis; Khramtcova, Elena; Langerman, Stefan; Papadopoulou, Evanthia A randomized incremental approach for the Hausdorff Voronoi diagram of non-crossing clusters. (English) Zbl 1343.68259 Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 96-107 (2014). MSC: 68U05 68W20 PDFBibTeX XMLCite \textit{P. Cheilaris} et al., Lect. Notes Comput. Sci. 8392, 96--107 (2014; Zbl 1343.68259) Full Text: DOI arXiv
Papadopoulou, Evanthia; Dey, Sandeep Kumar On the farthest line-segment Voronoi diagram. (English) Zbl 1317.68252 Int. J. Comput. Geom. Appl. 23, No. 6, 443-459 (2013). MSC: 68U05 PDFBibTeX XMLCite \textit{E. Papadopoulou} and \textit{S. K. Dey}, Int. J. Comput. Geom. Appl. 23, No. 6, 443--459 (2013; Zbl 1317.68252) Full Text: DOI
Xu, Lei; Papadopoulou, Evanthia; Xu, Jinhui Map of geometric minimal cuts for general planar embedding. (English) Zbl 1406.68125 Widmayer, Peter (ed.) et al., Combinatorial optimization and applications. 7th international conference, COCOA 2013, Chengdu, China, December 12–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-319-03779-0/pbk). Lecture Notes in Computer Science 8287, 238-249 (2013). MSC: 68U05 05C10 68R10 PDFBibTeX XMLCite \textit{L. Xu} et al., Lect. Notes Comput. Sci. 8287, 238--249 (2013; Zbl 1406.68125) Full Text: DOI
Tripsiannis, G.; Vadikolias, K.; Papadopoulou, E.; Artemis, N.; Serdari, A.; Heliopoulos, J. Test-retest reliability of functional transcranial doppler measurements of blood flow velocity changes. (English) Zbl 06229308 JP J. Biostat. 9, No. 1, 39-51 (2013). MSC: 62-XX PDFBibTeX XMLCite \textit{G. Tripsiannis} et al., JP J. Biostat. 9, No. 1, 39--51 (2013; Zbl 06229308) Full Text: Link
Bohler, Cecilia; Cheilaris, Panagiotis; Klein, Rolf; Liu, Chih-Hung; Papadopoulou, Evanthia; Zavershynskyi, Maksym On the complexity of higher order abstract Voronoi diagrams. (English) Zbl 1336.68259 Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-39205-4/pbk). Lecture Notes in Computer Science 7965, 208-219 (2013). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{C. Bohler} et al., Lect. Notes Comput. Sci. 7965, 208--219 (2013; Zbl 1336.68259) Full Text: DOI
Papadopoulou, Evanthia; Dey, Sandeep Kumar On the farthest line-segment Voronoi diagram. (English) Zbl 1260.68421 Chao, Kun-Mao (ed.) et al., Algorithms and computation. 23rd international symposium, ISAAC 2012, Taipei, Taiwan, December 19–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-35260-7/pbk). Lecture Notes in Computer Science 7676, 187-196 (2012). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{E. Papadopoulou} and \textit{S. K. Dey}, Lect. Notes Comput. Sci. 7676, 187--196 (2012; Zbl 1260.68421) Full Text: DOI
Papadopoulou, Evanthia; Zavershynskyi, Maksym On higher order Voronoi diagrams of line segments. (English) Zbl 1260.68422 Chao, Kun-Mao (ed.) et al., Algorithms and computation. 23rd international symposium, ISAAC 2012, Taipei, Taiwan, December 19–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-35260-7/pbk). Lecture Notes in Computer Science 7676, 177-186 (2012). MSC: 68U05 PDFBibTeX XMLCite \textit{E. Papadopoulou} and \textit{M. Zavershynskyi}, Lect. Notes Comput. Sci. 7676, 177--186 (2012; Zbl 1260.68422) Full Text: DOI
Liu, Chih-Hung; Papadopoulou, Evanthia; Lee, D. T. An output-sensitive approach for the \(L _{1}/L _{ \infty }\) \(k\)-nearest-neighbor Voronoi diagram. (English) Zbl 1346.68232 Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 70-81 (2011). MSC: 68U05 PDFBibTeX XMLCite \textit{C.-H. Liu} et al., Lect. Notes Comput. Sci. 6942, 70--81 (2011; Zbl 1346.68232) Full Text: DOI
Xu, Jinhui; Xu, Lei; Papadopoulou, Evanthia Computing the map of geometric minimal cuts. (English) Zbl 1272.52033 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 244-254 (2009). MSC: 52B55 05C85 68Q25 PDFBibTeX XMLCite \textit{J. Xu} et al., Lect. Notes Comput. Sci. 5878, 244--254 (2009; Zbl 1272.52033) Full Text: DOI
Papadopoulou, Evanthia The higher order Hausdorff Voronoi diagram and VLSI critical area extraction for via-blocks. (English) Zbl 1325.52017 Sugihara, Kokichi (ed.) et al., Voronoï’s impact on modern science. Book 4, Volume 2. Proceedings of the 5th international symposium on Voronoi diagrams in science and engineering, ISVD-2008, Kyiv, Ukraine, September 22–28, 2008. Kyiv: Institute of Mathematics, NAS of Ukraine (ISBN 978-966-02-4890-8/pbk; 978-966-02-4892-2/set). 181-191 (2008). MSC: 52C45 68U05 PDFBibTeX XMLCite \textit{E. Papadopoulou}, in: Voronoï's impact on modern science. Book 4, Volume 2. Proceedings of the 5th international symposium on Voronoi diagrams in science and engineering, ISVD-2008, Kyiv, Ukraine, September 22--28, 2008. Kyiv: Institute of Mathematics, NAS of Ukraine. 181--191 (2008; Zbl 1325.52017)
Papadopoulou, Evanthia Higher order Voronoi diagrams of segments for VLSI critical area extraction. (English) Zbl 1193.68271 Tokuyama, Takeshi (ed.), Algorithms and computation. 18th international symposium, ISAAC 2007, Sendai, Japan, December 17–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77118-0/pbk). Lecture Notes in Computer Science 4835, 716-727 (2007). MSC: 68U05 52B55 68M07 PDFBibTeX XMLCite \textit{E. Papadopoulou}, Lect. Notes Comput. Sci. 4835, 716--727 (2007; Zbl 1193.68271) Full Text: DOI
Chen, Zhenming; Papadopoulou, Evanthia; Xu, Jinhui Robustness of \(k\)-gon Voronoi diagram construction. (English) Zbl 1181.68286 Inf. Process. Lett. 97, No. 4, 138-145 (2006). MSC: 68U05 PDFBibTeX XMLCite \textit{Z. Chen} et al., Inf. Process. Lett. 97, No. 4, 138--145 (2006; Zbl 1181.68286) Full Text: DOI
Papadopoulou, Evanthia; Lee, D. T. The Hausdorff Voronoi diagram of polygonal objects: a divide and conquer approach. (English) Zbl 1101.68914 Int. J. Comput. Geom. Appl. 14, No. 6, 421-452 (2004). MSC: 68U05 52B55 68W35 PDFBibTeX XMLCite \textit{E. Papadopoulou} and \textit{D. T. Lee}, Int. J. Comput. Geom. Appl. 14, No. 6, 421--452 (2004; Zbl 1101.68914) Full Text: DOI
Papadopoulou, Evanthia The Hausdorff Voronoi diagram of point clusters in the plane. (English) Zbl 1088.68175 Algorithmica 40, No. 2, 63-82 (2004). MSC: 68U05 52C45 PDFBibTeX XMLCite \textit{E. Papadopoulou}, Algorithmica 40, No. 2, 63--82 (2004; Zbl 1088.68175) Full Text: DOI
Papadopoulou, Evanthia On the Hausdorff Voronoi diagram of point clusters in the plane. (English) Zbl 1278.68315 Dehne, Frank (ed.) et al., Algorithms and data structures. 8th international workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 – August 1, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40545-3/pbk). Lect. Notes Comput. Sci. 2748, 439-450 (2003). MSC: 68U05 PDFBibTeX XMLCite \textit{E. Papadopoulou}, Lect. Notes Comput. Sci. 2748, 439--450 (2003; Zbl 1278.68315) Full Text: DOI
Papadopoulou, Evanthia; Lee, D. T. The min-max Voronoi diagram of polygons and applications in VLSI manufacturing. (English) Zbl 1019.68612 Bose, Prosenjit (ed.) et al., Algorithms and computation. 13th international symposium, ISAAC 2002, Vancouver, BC, Canada, November 21-23, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2518, 511-522 (2002). MSC: 68U05 68W05 68U07 PDFBibTeX XMLCite \textit{E. Papadopoulou} and \textit{D. T. Lee}, Lect. Notes Comput. Sci. 2518, 511--522 (2002; Zbl 1019.68612) Full Text: Link
Papadopoulou, Evanthia; Lee, D. T. The \(L_{\infty}\) Voronoi diagram of segments and VLSI applications. (English) Zbl 1074.68648 Int. J. Comput. Geom. Appl. 11, No. 5, 503-528 (2001). MSC: 68U05 52B55 68W35 PDFBibTeX XMLCite \textit{E. Papadopoulou} and \textit{D. T. Lee}, Int. J. Comput. Geom. Appl. 11, No. 5, 503--528 (2001; Zbl 1074.68648) Full Text: DOI
Papadopoulou, Evanthia \(k\)-pairs non-crossing shortest paths in a simple polygon. (English) Zbl 1074.68647 Int. J. Comput. Geom. Appl. 9, No. 6, 533-552 (1999). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{E. Papadopoulou}, Int. J. Comput. Geom. Appl. 9, No. 6, 533--552 (1999; Zbl 1074.68647) Full Text: DOI
Aichholzer, Oswin; Aurenhammer, Franz; Chen, Danny Z.; Lee, D. T.; Papadopoulou, Evanthia Skew Voronoi diagrams. (English) Zbl 0949.68150 Int. J. Comput. Geom. Appl. 9, No. 3, 235-247 (1999). MSC: 68U05 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Int. J. Comput. Geom. Appl. 9, No. 3, 235--247 (1999; Zbl 0949.68150) Full Text: DOI
Papadopoulou, E.; Lee, D. T. A new approach for the geodesic Voronoi diagram of points in a simple polygon and other restricted polygonal domains. (English) Zbl 0895.68137 Algorithmica 20, No. 4, 319-352 (1998). MSC: 68U05 PDFBibTeX XMLCite \textit{E. Papadopoulou} and \textit{D. T. Lee}, Algorithmica 20, No. 4, 319--352 (1998; Zbl 0895.68137) Full Text: DOI
Papadopoulou, Evanthia \(k\)-pairs non-crossing shortest paths in a simple polygon. (English) Zbl 1512.68420 Asano, Tetsuo (ed.) et al., Algorithms and computation. 7th international symposium, ISAAC ’96, Osaka, Japan, December 16–18, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1178, 305-314 (1996). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{E. Papadopoulou}, Lect. Notes Comput. Sci. 1178, 305--314 (1996; Zbl 1512.68420) Full Text: DOI
Papadopoulou, Evanthia; Lee, D. T. Efficient computation of the geodesic Voronoi diagram of points in a simple polygon (extended abstract). (English) Zbl 1512.68421 Spirakis, Paul (ed.), Algorithms – ESA ’95. 3rd annual European symposium, Corfu, Greece, September 25–27, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 979, 238-251 (1995). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{E. Papadopoulou} and \textit{D. T. Lee}, Lect. Notes Comput. Sci. 979, 238--251 (1995; Zbl 1512.68421) Full Text: DOI
Lee, D. T.; Papadopoulou, E. The all-pairs quickest path problem. (English) Zbl 0768.68049 Inf. Process. Lett. 45, No. 5, 261-267 (1993). MSC: 68Q25 68R10 05C38 68P05 05C85 PDFBibTeX XMLCite \textit{D. T. Lee} and \textit{E. Papadopoulou}, Inf. Process. Lett. 45, No. 5, 261--267 (1993; Zbl 0768.68049) Full Text: DOI