×

Giannopoulos, Panos

Author ID: giannopoulos.panos Recent zbMATH articles by "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

Publications by Year

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 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

Citations by Year