FU Logo
Institute of Computer Science
123123

@Article{,
  author = { Panos Giannopoulos and Christian Knauer and Magnus Wahlstr{\"o}m and Daniel Werner },
  title = { Hardness of discrepacy computation and epsilon-net verification in high dimension },
  journal = { CoRR },
  year = { 2011 },
  volume = { abs/1103.4503 },
  note = { [Eprint:arXiv:1103.4503] },
}


@InProceedings{,
  author = { Mike Fellows and Panos Giannopoulos and Christian Knauer and Christophe Paul and Frances A. Rosamond and Sue Whitesides and Nathan Yu },
  title = { Milling a Graph with Turn Costs: A Parametrized Complexity Perspective },
  booktitle = { WG },
  year = { 2010 },
  volume = { 6410 },
  series = { Lecture Notes in Computer Science },
  pages = { 123-134 },
  note = { [doi] },
}


@InProceedings{,
  author = { Panos Giannopoulos and Christian Knauer and G{\"u}nter Rote and Daniel Werner },
  title = { Fixed-parameter tractability and lower bounds for stabbing problems },
  booktitle = { Proceedings of the 25th European Workshop on Computational Geometry (EuroCG) },
  year = { 2009 },
  month = { March },
  address = { Brussels, Belgium },
}


@Article{cgkr-mpsre-08,
  author = { Sergio Cabello and Panos Giannopoulos and Christian Knauer and G{\"u}nter Rote },
  title = { Matching point sets with respect to the {Earth Mover's Distance} },
  journal = { Computational Geometry, Theory and Applications },
  year = { 2008 },
  volume = { 39 },
  pages = { 118--133 },
  note = { http://www.inf.fu-berlin.de/~rote/Papers/pdf/Matching+point+sets+with+respect+to+the+earth+movers+distance.pdf },
}


@InProceedings{cgkr-gcfpt-08,
  author = { Sergio Cabello and Panos Giannopoulos and Christian Knauer and G{\"u}nter Rote },
  title = { Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension },
  booktitle = { Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco },
  year = { 2008 },
  note = { [ps] },
}


@InProceedings{mdtNPh-07,
  author = { Panos Giannopoulos and Christian Knauer and D. Marx },
  title = { Minimum-Dilation Tour is NP-hard },
  booktitle = { 23rd European Workshop on Computational Geometry },
  year = { 2007 },
  month = { March },
  pages = { 18 - 25 },
  address = { Graz, Austria },
}


@InProceedings{,
  author = { Sergio Cabello and Panos Giannopoulos and Christian Knauer },
  title = { On the parameterized complexity of d-dimensional point set pattern matching },
  year = { 2006 },
  series = { Proceedings of the 2nd International Workshop on Parametrized and Exact Computation (IWPEC) },
  pages = { 175-183 },
  address = { Zurich, Switzerland },
}


@InProceedings{,
  author = { M. Farshi and Panos Giannopoulos and J. Gudmundsson },
  title = { Finding the Best Shortcut in a Geometric Network },
  booktitle = { 21st Annual ACM Symposium on Computational Geometry },
  year = { 2005 },
  month = { June },
  pages = { to appear },
  address = { Pisa, Italy },
}


@InProceedings{,
  author = { Sergio Cabello and Panos Giannopoulos and Christian Knauer and G{\"u}nter Rote },
  title = { Matching point sets with respect to the Earth Mover's distance },
  booktitle = { Proceedings of the 21st European Workshop on Computational Geometry (EWCG), Eindhoven, Netherlands },
  year = { 2005 },
  pages = { 27-60 },
}


@InProceedings{,
  author = { Sergio Cabello and Panos Giannopoulos and Christian Knauer and G{\"u}nter Rote },
  title = { Matching point sets with respect to the Earth Mover's distance },
  booktitle = { Proceedings of the 13th Annual European Symposium on Algorithms (ESA), Ibiza, Spain },
  year = { 2005 },
}


@InProceedings{dcgkvv-maotu-04,
  author = { Mark de Berg and Sergio Cabello and Panos Giannopoulos and Christian Knauer and René van Oostrum and Remco Veltkamp },
  title = { Maximizing the Area of Overlap of two Unions of Disks under Rigid Motion },
  booktitle = { Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain },
  year = { 2004 },
}


@InProceedings{,
  author = { Mark de Berg and Sergio Cabello and Panos Giannopoulos and Christian Knauer and Rene van Oostrum and Remco Veltkamp },
  title = { Maximizing the Area of Overlap of two Unions of Disks under Rigid Motion },
  booktitle = { Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT), Humlebaek, Denmark },
  year = { 2004 },
  pages = { 138 - 149 },
}


@TechReport{dgkvv-aotuc-03,
  author = { Mark de Berg and Panos Giannopoulos and Christian Knauer and René van Oostrum and Remco Veltkamp },
  title = { The Area of Overlap of two Unions of Convex Objects under Translation },
  year = { 2003 },
  number = { UU-CS-2003-025 },
}

Work Group
Members
Projects
Scholarship Programs
Publications
Theses
Events
Photo Album
Impressum