Search
photo of Panos Giannopoulos

Dr Panos Giannopoulos

Lecturer in Computer Science

School of Mathematics, Computer Science and Engineering Department of Computer Science

Contact details

Address

Dr Panos Giannopoulos A401, College Building
City, University of London
Northampton Square
London EC1V 0HB
United Kingdom

Personal links

About

Overview

Panos is a Lecturer in Algorithms/Computational Geometry at the giCentre. His research interests include geometric optimization, approximation algorithms and fixed-parameter (in)tractability.

Qualifications

  1. Habilitation, Free University of Berlin, Germany
  2. PhD, Utrecht University, The Netherlands
  3. MSc, Imperial College London, United Kingdom
  4. Fellow, Higher Education Academy, United Kingdom

Postgraduate training

  1. PGCert in HE, Middlesex University, London, United Kingdom

Employment

  1. Lecturer, City, University London, 2019 – present
  2. (Senior) Lecturer, Middlesex University, 2014 – 2019
  3. Research Fellow, University of Bayreuth, 2011 – 2014
  4. Research Fellow, Free University of Berlin, 2008 – 2014

Publications

Publications by category

Conference papers and proceedings (4)

  1. Giannopoulos, P. and Bonnet, É. (2018). Orthogonal Terrain Guarding is NP-complete. 34th International Symposium on Computational Geometry (SoCG 2018) 11-14 June, Budapest.
  2. Giannopoulos, P., Bonnet, É., Kim, E.J., Rzazewski, P. and Sikora, F. (2018). QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs. 34th International Symposium on Computational Geometry (SoCG 2018) 11-14 June, Budapest.
  3. Giannopoulos, P., Bonnet, É. and Lampis, M. (2017). On the Parameterized Complexity of Red-Blue Points Separation. 12th International Symposium on Parameterized and Exact Computation (IPEC 2017) 4-8 September, Vienna.
  4. Giannopoulos, P., Abrahamsen, M., Löffler, M. and Rote, G. Geometric Multicut. 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)..

Journal articles (7)

  1. Bonamy, M., Bonnet, É., Bousquet, N., Charbit, P., Giannopoulos, P., Kim, E.J. … Thomassé, S. (2021). EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs. Journal of the ACM, 68(2), pp. 1–38. doi:10.1145/3433160.
  2. Abrahamsen, M., Giannopoulos, P., Löffler, M. and Rote, G. (2020). Geometric Multicut: Shortest Fences for Separating Groups of Objects in the Plane. Discrete & Computational Geometry, 64(3), pp. 575–607. doi:10.1007/s00454-020-00232-w.
  3. Bonnet, É. and Giannopoulos, P. (2019). Orthogonal Terrain Guarding is NP-complete. Journal of Computational Geometry, 10(2), pp. 21–44. doi:10.20382/jocg.v10i2a3.
  4. Bonnet, É., Giannopoulos, P. and Lampis, M. (2019). On the Parameterized Complexity of Red-Blue Points Separation. Journal of Computational Geometry, 10(1), pp. 181–206. doi:10.20382/jocg.v10i1a7.
  5. Alt, H., Cabello, S., Giannopoulos, P. and Knauer, C. (2017). Minimum Cell Connection in Line Segment Arrangements. International Journal of Computational Geometry & Applications, 27(03), pp. 159–176. doi:10.1142/s0218195917500017.
  6. Cabello, S. and Giannopoulos, P. (2016). The Complexity of Separating Points in the Plane. Algorithmica, 74(2), pp. 643–663. doi:10.1007/s00453-014-9965-6.
  7. Giannopoulos, P., Knauer, C., Rote, G. and Werner, D. (2013). Fixed-parameter tractability and lower bounds for stabbing problems. Computational Geometry, 46(7), pp. 839–860. doi:10.1016/j.comgeo.2011.06.005.

Professional activities

Editorial activity (3)

  1. Young Researchers Forum, SoCG 2019, Programme Commitee Member, Mar – Jul 2019.
  2. EWCG 2018, Programme Committee Member, 2018.
  3. Multimedia Track, SoCG 2012, Programme Committee Member, 2012.