Edit Profile (opens in new tab) Giannopoulos, Panos Co-Author Distance Author ID: giannopoulos.panos Published as: Giannopoulos, Panos Documents Indexed: 28 Publications since 2002 Co-Authors: 30 Co-Authors with 28 Joint Publications 1,478 Co-Co-Authors all top 5 Co-Authors 0 single-authored 15 Knauer, Christian 11 Cabello, Sergio 8 Rote, Günter 6 Bonnet, Edouard 3 Veltkamp, Remco C. 3 Werner, Daniel 2 Abrahamsen, Mikkel 2 de Berg, Mark Theodoor 2 Farshi, Mohammad 2 Gudmundsson, Joachim 2 Kim, Eun Jung 2 Lampis, Michael 2 Löffler, Maarten 2 Marx, Dániel 2 Rzążewski, Paweł 2 Sikora, Florian 2 van Oostrum, René 1 Alt, Helmut 1 Bonamy, Marthe 1 Bousquet, Nicolas 1 Charbit, Pierre 1 Fellows, Michael Ralph 1 Klein, Rolf-Dieter 1 Kuetz, Martin 1 Paul, Christophe 1 Rosamond, Frances A. 1 Thomassé, Stéphan 1 Wahlström, Magnus 1 Whitesides, Sue H. 1 Yu, Nathan all top 5 Serials 3 International Journal of Computational Geometry & Applications 2 Computational Geometry 2 Journal of Computational Geometry 1 Information Processing Letters 1 SIAM Journal on Computing 1 Journal of Complexity 1 Algorithmica 1 Discrete & Computational Geometry 1 Journal of the ACM 1 ACM Transactions on Algorithms all top 5 Fields 25 Computer science (68-XX) 6 Combinatorics (05-XX) 5 Numerical analysis (65-XX) 2 Convex and discrete geometry (52-XX) 2 Statistics (62-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 26 Publications have been cited 113 times in 102 Documents Cited by ▼ Year ▼ Improving the stretch factor of a geometric network by edge augmentation. Zbl 1191.68761 Farshi, Mohammad; Giannopoulos, Panos; Gudmundsson, Joachim 13 2008 Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension. Zbl 1273.11116 Giannopoulos, Panos; Knauer, Christian; Wahlström, Magnus; Werner, Daniel 8 2012 Milling a graph with turn costs: a parameterized complexity perspective. Zbl 1309.68093 Fellows, Mike; Giannopoulos, Panos; Knauer, Christian; Paul, Christophe; Rosamond, Frances; Whitesides, Sue; Yu, Nathan 7 2010 Geometric clustering, fixed-parameter tractability and lower bounds with respect to the dimension. Zbl 1295.68129 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Marx, Dániel; Rote, Günter 6 2011 Minimum cell connection in line segment arrangements. Zbl 1423.68532 Alt, Helmut; Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian 6 2017 A pseudo-metric for weighted point sets. Zbl 1039.68639 Giannopoulos, Panos; Veltkamp, Remco C. 5 2002 Orthogonal terrain guarding is NP-complete. Zbl 1494.68269 Bonnet, Édouard; Giannopoulos, Panos 5 2019 QPTAS and subexponential algorithm for maximum clique on disk graphs. Zbl 1489.68342 Bonnet, Édouard; Giannopoulos, Panos; Kim, Eun Jung; Rzążewski, Paweł; Sikora, Florian 5 2018 Fixed-parameter tractability and lower bounds for stabbing problems. Zbl 1292.65019 Giannopoulos, Panos; Knauer, Christian; Rote, Günter; Werner, Daniel 5 2013 On the parameterized complexity of red-blue points separation. Zbl 1423.68540 Bonnet, Edouard; Giannopoulos, Panos; Lampis, Michael 5 2019 On the parameterized complexity of \(d\)-dimensional point set pattern matching. Zbl 1154.68422 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian 4 2006 Maximizing the area of overlap of two unions of disks under rigid motion. Zbl 1194.65035 Cabello, Sergio; de Berg, Mark; Giannopoulos, Panos; Knauer, Christian; van Oostrum, René; Veltkamp, Remco C. 4 2009 On the parameterized complexity of \(d\)-dimensional point set pattern matching. Zbl 1184.68595 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian 4 2008 Finding the best shortcut in a geometric network. Zbl 1387.05065 Farshi, Mohammad; Giannopoulos, Panos; Gudmundsson, Joachim 4 2005 On the computational complexity of Erdős-Szekeres and related problems in \(\mathbb{R}^{3}\). Zbl 1395.68150 Giannopoulos, Panos; Knauer, Christian; Werner, Daniel 4 2013 EPTAS and subexponential algorithm for maximum clique on disk and unit ball graphs. Zbl 1499.68256 Bonamy, Marthe; Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Giannopoulos, Panos; Kim, Eun Jung; Rzążewski, Paweł; Sikora, Florian; Thomassé, Stéphan 4 2021 Computing geometric minimum-dilation graphs is NP-hard. Zbl 1203.05154 Giannopoulos, Panos; Klein, Rolf; Knauer, Christian; Kutz, Martin; Marx, Dániel 3 2010 Maximizing the area of overlap of two unions of disks under rigid motion. Zbl 1095.68720 de Berg, Mark; Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; van Oostrum, René; Veltkamp, Remco C. 3 2004 Matching point sets with respect to the earth mover’s distance. Zbl 1129.65008 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter 3 2008 The complexity of separating points in the plane. Zbl 1332.68066 Cabello, Sergio; Giannopoulos, Panos 3 2016 Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. Zbl 1192.68349 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter 3 2008 The parameterized complexity of some geometric problems in unbounded dimension. Zbl 1273.68170 Giannopoulos, Panos; Knauer, Christian; Rote, Günter 2 2009 Matching point sets with respect to the earth mover’s distance. Zbl 1162.68710 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter 2 2005 The complexity of separating points in the plane. Zbl 1305.68099 Cabello, Sergio; Giannopoulos, Panos 2 2013 Orthogonal terrain guarding is NP-complete. Zbl 1489.68341 Bonnet, Édouard; Giannopoulos, Panos 2 2018 On the parameterized complexity of red-blue points separation. Zbl 1443.68197 Bonnet, Édouard; Giannopoulos, Panos; Lampis, Michael 1 2018 EPTAS and subexponential algorithm for maximum clique on disk and unit ball graphs. Zbl 1499.68256 Bonamy, Marthe; Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Giannopoulos, Panos; Kim, Eun Jung; Rzążewski, Paweł; Sikora, Florian; Thomassé, Stéphan 4 2021 Orthogonal terrain guarding is NP-complete. Zbl 1494.68269 Bonnet, Édouard; Giannopoulos, Panos 5 2019 On the parameterized complexity of red-blue points separation. Zbl 1423.68540 Bonnet, Edouard; Giannopoulos, Panos; Lampis, Michael 5 2019 QPTAS and subexponential algorithm for maximum clique on disk graphs. Zbl 1489.68342 Bonnet, Édouard; Giannopoulos, Panos; Kim, Eun Jung; Rzążewski, Paweł; Sikora, Florian 5 2018 Orthogonal terrain guarding is NP-complete. Zbl 1489.68341 Bonnet, Édouard; Giannopoulos, Panos 2 2018 On the parameterized complexity of red-blue points separation. Zbl 1443.68197 Bonnet, Édouard; Giannopoulos, Panos; Lampis, Michael 1 2018 Minimum cell connection in line segment arrangements. Zbl 1423.68532 Alt, Helmut; Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian 6 2017 The complexity of separating points in the plane. Zbl 1332.68066 Cabello, Sergio; Giannopoulos, Panos 3 2016 Fixed-parameter tractability and lower bounds for stabbing problems. Zbl 1292.65019 Giannopoulos, Panos; Knauer, Christian; Rote, Günter; Werner, Daniel 5 2013 On the computational complexity of Erdős-Szekeres and related problems in \(\mathbb{R}^{3}\). Zbl 1395.68150 Giannopoulos, Panos; Knauer, Christian; Werner, Daniel 4 2013 The complexity of separating points in the plane. Zbl 1305.68099 Cabello, Sergio; Giannopoulos, Panos 2 2013 Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension. Zbl 1273.11116 Giannopoulos, Panos; Knauer, Christian; Wahlström, Magnus; Werner, Daniel 8 2012 Geometric clustering, fixed-parameter tractability and lower bounds with respect to the dimension. Zbl 1295.68129 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Marx, Dániel; Rote, Günter 6 2011 Milling a graph with turn costs: a parameterized complexity perspective. Zbl 1309.68093 Fellows, Mike; Giannopoulos, Panos; Knauer, Christian; Paul, Christophe; Rosamond, Frances; Whitesides, Sue; Yu, Nathan 7 2010 Computing geometric minimum-dilation graphs is NP-hard. Zbl 1203.05154 Giannopoulos, Panos; Klein, Rolf; Knauer, Christian; Kutz, Martin; Marx, Dániel 3 2010 Maximizing the area of overlap of two unions of disks under rigid motion. Zbl 1194.65035 Cabello, Sergio; de Berg, Mark; Giannopoulos, Panos; Knauer, Christian; van Oostrum, René; Veltkamp, Remco C. 4 2009 The parameterized complexity of some geometric problems in unbounded dimension. Zbl 1273.68170 Giannopoulos, Panos; Knauer, Christian; Rote, Günter 2 2009 Improving the stretch factor of a geometric network by edge augmentation. Zbl 1191.68761 Farshi, Mohammad; Giannopoulos, Panos; Gudmundsson, Joachim 13 2008 On the parameterized complexity of \(d\)-dimensional point set pattern matching. Zbl 1184.68595 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian 4 2008 Matching point sets with respect to the earth mover’s distance. Zbl 1129.65008 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter 3 2008 Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. Zbl 1192.68349 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter 3 2008 On the parameterized complexity of \(d\)-dimensional point set pattern matching. Zbl 1154.68422 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian 4 2006 Finding the best shortcut in a geometric network. Zbl 1387.05065 Farshi, Mohammad; Giannopoulos, Panos; Gudmundsson, Joachim 4 2005 Matching point sets with respect to the earth mover’s distance. Zbl 1162.68710 Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; Rote, Günter 2 2005 Maximizing the area of overlap of two unions of disks under rigid motion. Zbl 1095.68720 de Berg, Mark; Cabello, Sergio; Giannopoulos, Panos; Knauer, Christian; van Oostrum, René; Veltkamp, Remco C. 3 2004 A pseudo-metric for weighted point sets. Zbl 1039.68639 Giannopoulos, Panos; Veltkamp, Remco C. 5 2002 all cited Publications top 5 cited Publications all top 5 Cited by 212 Authors 12 Knauer, Christian 8 Cabello, Sergio 8 Giannopoulos, Panos 6 Smid, Michiel H. M. 4 Foucaud, Florent 4 Lehtilä, Tuomo 4 Nishat, Rahnuma Islam 4 Silveira, Rodrigo I. 4 Srinivasan, Venkatesh 4 Whitesides, Sue H. 3 Ahn, Hee-Kap 3 Çağırıcı, Onur 3 Chan, Timothy Moon-Yew 3 Cheong, Otfried 3 Dumitrescu, Adrian 3 Gnewuch, Michael 3 Gudmundsson, Joachim 3 Klein, Rolf-Dieter 3 Löffler, Maarten 3 Rote, Günter 3 Rzążewski, Paweł 3 Stehn, Fabian 3 Werner, Daniel 3 Zehavi, Meirav 2 Agrawal, Akanksha 2 Bonnet, Edouard 2 de Carufel, Jean-Lou 2 Dev, Subhadeep Ranjan 2 Dey, Sanjana 2 Ding, Hu 2 Doerr, Carola 2 Durocher, Stephane 2 Eiben, Eduard 2 Fekete, Sándor P. 2 Fellows, Michael Ralph 2 Feng, Qilong 2 Garijo, Delia 2 Große, Ulrike 2 Hershberger, John E. 2 Hurtado, Ferran 2 Kanj, Iyad A. 2 Keil, J. Mark 2 Klasing, Ralf 2 Kumar, Neeraj 2 Lingas, Andrzej 2 Lokshtanov, Daniel 2 Maheshwari, Anil 2 Márquez, Alberto 2 Marx, Dániel 2 Mehrabi, Saeed 2 Mitchell, Joseph S. B. 2 Mondal, Debajyoti 2 Mulzer, Wolfgang Johann Heinrich 2 Rosamond, Frances A. 2 Suri, Subhash 2 Szeider, Stefan 2 Vigneron, Antoine 2 Wahlström, Magnus 2 Wang, Jianxin 2 Xu, Jinhui 1 Abellanas, Manuel 1 Agarwal, Pankaj Kumar 1 Aistleitner, Christoph 1 Alt, Helmut 1 An, Shinwoo 1 Arkin, Esther M. 1 Aronov, Boris 1 Attali, Dominique 1 Benkert, Marc 1 Bose, Prosenjit K. 1 Boyer, Kirk 1 Buchin, Kevin 1 Buchin, Maike 1 Cáceres, José 1 Cai, Zhipeng 1 Cheng, Siu-Wing 1 Chin, Tat-Jun 1 Chitnis, Rajesh Hemant 1 Cho, Kyungjin 1 Claverol, Mercè 1 Clément, François 1 Colin de Verdière, Éric 1 Das, Arun Kumar 1 Das, Sandip 1 Dȩbsk, Michał 1 Devroye, Luc P. J. A. 1 Dey, Tamal Krishna 1 Dom, Michael 1 Dvořák, Zdeněk 1 Efrat, Alon 1 Eppstein, David Arthur 1 Farshi, Mohammad 1 Feldmann, Andreas Emil 1 Fleszar, Krzysztof 1 Fomin, Fedor V. 1 Ganian, Robert 1 Gao, Xinbo 1 González Herrera, Antonio 1 Govindarajan, Sathish 1 Grelier, Nicolas ...and 112 more Authors all top 5 Cited in 30 Serials 15 Computational Geometry 10 Algorithmica 7 International Journal of Computational Geometry & Applications 4 Discrete & Computational Geometry 3 Theoretical Computer Science 3 SIAM Journal on Discrete Mathematics 3 Theory of Computing Systems 2 Discrete Applied Mathematics 2 Information Processing Letters 2 Journal of Complexity 2 Pattern Recognition 2 Journal of Combinatorial Optimization 1 Mathematics of Computation 1 Applied Mathematics and Computation 1 Journal of Combinatorial Theory. Series B 1 Journal of Computational and Applied Mathematics 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 SIAM Journal on Computing 1 Information and Computation 1 The Annals of Applied Probability 1 International Journal of Foundations of Computer Science 1 Journal of Global Optimization 1 European Journal of Operational Research 1 International Journal of Computer Vision 1 The Electronic Journal of Combinatorics 1 Journal of Graph Algorithms and Applications 1 Journal of Discrete Algorithms 1 Algorithms 1 Computer Science Review all top 5 Cited in 10 Fields 77 Computer science (68-XX) 26 Combinatorics (05-XX) 15 Numerical analysis (65-XX) 14 Operations research, mathematical programming (90-XX) 7 Number theory (11-XX) 6 Convex and discrete geometry (52-XX) 3 Statistics (62-XX) 1 Mathematical logic and foundations (03-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year