Panos Giannopoulos

Komplexitätstheorie

• Milling a Graph with Turn Costs: A Parametrized Complexity Perspective
  In WG, Lecture Notes in Computer Science, Band 6410, Seiten 123-134, 2010.
  Mike Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances A. Rosamond, Sue Whitesides, Nathan Yu
  [doi]
  [bibtex]

Algorithmische Geometrie

• Hardness of discrepacy computation and epsilon-net verification in high dimension
  CoRR, Band abs/1103.4503, 2011.
  Panos Giannopoulos, Christian Knauer, Magnus Wahlström, Daniel Werner
  [Eprint:arXiv:1103.4503]
  [bibtex]

• Fixed-parameter tractability and lower bounds for stabbing problems
  In Proceedings of the 25th European Workshop on Computational Geometry (EuroCG), Brussels, Belgium, March 2009.
  Panos Giannopoulos, Christian Knauer, Günter Rote, Daniel Werner
  [bibtex]

• Minimum-Dilation Tour is NP-hard
  In 23rd European Workshop on Computational Geometry, Seiten 18 - 25, Graz, Austria, March 2007.
  Panos Giannopoulos, Christian Knauer, D. Marx
  [bibtex]

• On the parameterized complexity of d-dimensional point set pattern matching
  Proceedings of the 2nd International Workshop on Parametrized and Exact Computation (IWPEC), Seiten 175-183, Zurich, Switzerland, 2006.
  Sergio Cabello, Panos Giannopoulos, Christian Knauer
  [bibtex]

• Finding the Best Shortcut in a Geometric Network
  In 21st Annual ACM Symposium on Computational Geometry, Seiten to appear, Pisa, Italy, June 2005.
  M. Farshi, Panos Giannopoulos, J. Gudmundsson
  [bibtex]

Geometrische Optimierungsprobleme

• Matching point sets with respect to the Earth Mover's Distance
  Computational Geometry, Theory and Applications, Band 39, Seiten 118–133, 2008.
  Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
  http://www.inf.fu-berlin.de/~rote/Papers/pdf/Matching+point+sets+with+respect+to+the+earth+movers+distance.pdf
  [bibtex]

• Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension
  In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, 2008.
  Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
  [ps]
  [bibtex]

Geometrische Muster- und Formenerkennung

• Matching point sets with respect to the Earth Mover's distance
  In Proceedings of the 21st European Workshop on Computational Geometry (EWCG), Eindhoven, Netherlands, Seiten 27-60, 2005.
  Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
  [bibtex]

• Matching point sets with respect to the Earth Mover's distance
  In Proceedings of the 13th Annual European Symposium on Algorithms (ESA), Ibiza, Spain, 2005.
  Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote
  [bibtex]

• Maximizing the Area of Overlap of two Unions of Disks under Rigid Motion
  In Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain, 2004.
  Mark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco Veltkamp
  [bibtex]

• Maximizing the Area of Overlap of two Unions of Disks under Rigid Motion
  In Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT), Humlebaek, Denmark, Seiten 138 - 149, 2004.
  Mark de Berg, Sergio Cabello, Panos Giannopoulos, Christian Knauer, Rene van Oostrum, Remco Veltkamp
  [bibtex]

• The Area of Overlap of two Unions of Convex Objects under Translation
  Technischer Bericht UU-CS-2003-025, 2003.
  Mark de Berg, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco Veltkamp
  [bibtex]