FU Logo
Institute of Computer Science
123123

@Article{,
  author = { Hee-Kap Ahn and Christian Knauer and Marc Scherfenberg and Lena Schlipf and Antoine Vigneron },
  title = { Computing the Discrete Fréchet Distance with Imprecise Input },
  journal = { Int. J. Comput. Geometry Appl. },
  year = { 2012 },
  volume = { 22 },
  number = { 1 },
  pages = { 27-44 },
}


@Article{,
  author = { Eyal Ackerman and Rom Pinchasi and Ludmila Scharf and Marc Scherfenberg },
  title = { On Inducing Polygons and Related Problems },
  journal = { Computational Geometry, Theory and Applications (CGTA) },
  year = { 2011 },
  note = { http://dx.doi.org/10.1016/j.comgeo.2011.06.003 },
}


@Article{,
  author = { Eyal Ackerman and Rom Pinchasi and Ludmila Scharf and Marc Scherfenberg },
  title = { Every Simple Arrangement of n Lines Contains an Inducing Simple n-gon },
  journal = { The American Mathematical Monthly (AMM) },
  year = { 2011 },
  month = { February },
  volume = { 118 },
  number = { 2 },
  pages = { 164-167 },
  note = { http://dx.doi.org/10.4169/amer.math.monthly.118.02.164 },
}


@Article{,
  author = { Christian Knauer and Marc Scherfenberg },
  title = { Approximate nearest neighbor search under translation invariant {H}ausdorff distance },
  journal = { International Journal on Computational Geometry and Applications (IJCGA) },
  year = { 2011 },
  volume = { 21 },
  number = { 3 },
  pages = { 369-381 },
}


@Article{,
  author = { Ludmila Scharf and Marc Scherfenberg },
  title = { Inducing polygons of line arrangements },
  journal = { International Journal on Computational Geometry and Applications (IJCGA) },
  year = { 2011 },
  month = { June },
  volume = { 21 },
  number = { 3 },
  pages = { 351-368 },
}


@Article{,
  author = { Christian Knauer and Maarten L{\"o}ffler and Marc Scherfenberg and Thomas Wolle },
  title = { The directed {H}ausdorff distance between imprecise point sets },
  journal = { Theoretical Computer Science (TCS) },
  year = { 2011 },
  volume = { 412 },
  number = { 32 },
  pages = { 4173-4186 },
}


@InProceedings{,
  author = { Hee-Kap Ahn and Christian Knauer and Marc Scherfenberg and Lena Schlipf and Antoine Vigneron },
  title = { Computing the Discrete Fréchet Distance with Imprecise Input },
  booktitle = { Proceedings of the 26th European Workshop on Computational Geometry (EuroCG) },
  year = { 2010 },
  pages = { 13--16 },
  address = { Dortmund, Germany },
}


@InCollection{,
  author = { Hee-Kap Ahn and Christian Knauer and Marc Scherfenberg and Lena Schlipf and Antoine Vigneron },
  title = { Computing the Discrete {F}réchet Distance with Imprecise Input },
  booktitle = { Proceedings of the 21st International Symposium on Algorithms and Computation (ISAAC 2010) },
  year = { 2010 },
  volume = { 6507 },
  editor = { Cheong, Otfried and Chwa, Kyung-Yong and Park, Kunsoo },
  publisher = { Springer-Verlag, Berlin/Heidelberg, Germany },
  series = { Lecture Notes in Computer Science },
  pages = { 422--433 },
}


@InProceedings{,
  author = { Ludmila Scharf and Marc Scherfenberg },
  title = { Inducing n-gon of an arrangement of lines },
  booktitle = { Proceedings of the 25th European Workshop on Computational Geometry (EuroCG) },
  year = { 2009 },
  month = { March },
  pages = { 129--132 },
  address = { Brussels, Belgium },
}


@InProceedings{,
  author = { Eyal Ackerman and Rom Pinchasi and Ludmila Scharf and Marc Scherfenberg },
  title = { On Inducing Polygons and Related Problems },
  booktitle = { Proc. of 17th Annual European Symposium on Algorithms (ESA) },
  year = { 2009 },
  month = { September },
  publisher = { Springer },
  series = { Lecture Notes in Computer Science },
  note = { Springer LNCS },
}


@Article{,
  author = { Christian Knauer and Maarten L{\"o}ffler and Marc Scherfenberg and Thomas Wolle },
  title = { The Directed {H}ausdorff Distance between Imprecise Point Sets },
  year = { 2009 },
  note = { [Eprint:arXiv:0909.4642] },
}


@InProceedings{,
  author = { Hee-Kap Ahn and Marc Scherfenberg and Lena Schlipf and Antoine Vigneron },
  title = { Computing the Discrete Fréchet Distance with Imprecise Input },
  booktitle = { Proc.of the 12th Korea-Japan Joint Workhop on Algorithms and Computation (WAAC 2009) },
  year = { 2009 },
  month = { July },
  pages = { 132--137 },
}


@InCollection{,
  author = { Christian Knauer and Maarten L{\"o}ffler and Marc Scherfenberg and Thomas Wolle },
  title = { The Directed {H}ausdorff Distance between Imprecise Point Sets },
  booktitle = { Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009) },
  year = { 2009 },
  volume = { 5878 },
  editor = { Dong, Yingfei and Du, Ding-Zhu and Ibarra, Oscar },
  publisher = { Springer-Verlag, Berlin/Heidelberg, Germany },
  series = { Lecture Notes in Computer Science },
  pages = { 720--729 },
  note = { [doi] },
}


@InProceedings{mss-ipla-08,
  author = { Elena Mumford and Ludmila Scharf and Marc Scherfenberg },
  title = { Inducing polygons of line arrangements },
  booktitle = { Proceedings of the 24th European Workshop on Computational Geometry (EuroCG) },
  year = { 2008 },
  month = { March },
  pages = { 107--110 },
  address = { Nancy, France },
}


@InProceedings{ss-08-ipla,
  author = { Ludmila Scharf and Marc Scherfenberg },
  title = { Inducing polygons of line arrangements },
  booktitle = { Proceedings of the 19th International Symposium on Algorithms and Computation (ISAAC 2008) },
  year = { 2008 },
  month = { December },
  editor = { S.-H. Hong and H. Nagamochi and T. Fukunaga },
  publisher = { Springer-Verlag Berlin Heidelberg },
  series = { Lecture Notes in Computer Science (LNCS 5369) },
  pages = { 508--520 },
  note = { best student paper award },
}


@InProceedings{ss-08-ipla,
  author = { Christian Knauer and Marc Scherfenberg },
  title = { Approximate nearest neighbor search under translation invariant Hausdorff distance },
  booktitle = { Proceedings of the 19th International Symposium on Algorithms and Computation (ISAAC 2008) },
  year = { 2008 },
  month = { December },
  editor = { S.-H. Hong and H. Nagamochi and T. Fukunaga },
  publisher = { Springer-Verlag Berlin Heidelberg },
  series = { Lecture Notes in Computer Science (LNCS 5369) },
  pages = { 532--543 },
}


@TechReport{,
  author = { Ludmila Scharf and Marc Scherfenberg },
  title = { Inducing n-gon of a line arrangement },
  year = { 2008 },
  number = { B-08-14 },
  institution = { Institut f\"ur Informatik, Freie Universit\"at Berlin },
  note = { (updated Feb. 2009) },
}

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