Panos Giannopoulos
[bibtex]Complexity Theory
Milling a Graph with Turn Costs: A Parametrized Complexity Perspective
In WG, Lecture Notes in Computer Science, Volume 6410, Pages 123-134, 2010.
Mike Fellows, Panos Giannopoulos, Christian Knauer, Christophe Paul, Frances A. Rosamond, Sue Whitesides, Nathan Yu
[doi]
[bibtex]
Computational Geometry
Hardness of discrepacy computation and epsilon-net verification in high dimension
CoRR, Volume 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, Pages 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), Pages 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, Pages to appear, Pisa, Italy, June 2005.
M. Farshi, Panos Giannopoulos, J. Gudmundsson
[bibtex]
Geometric Optimization Problems
Matching point sets with respect to the Earth Mover's Distance
Computational Geometry, Theory and Applications, Volume 39, Pages 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]
Geometric Shape and Pattern Matching
Matching point sets with respect to the Earth Mover's distance
In Proceedings of the 21st European Workshop on Computational Geometry (EWCG), Eindhoven, Netherlands, Pages 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, Pages 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
Technical Report UU-CS-2003-025, 2003.
Mark de Berg, Panos Giannopoulos, Christian Knauer, René van Oostrum, Remco Veltkamp
[bibtex]