FU Logo
Institute of Computer Science
123123

@InProceedings{,
  author = { Helmut Alt and Ludmila Scharf },
  title = { Parallel Computation of the Hausdorff Distance between Shapes },
  booktitle = { Proceedings of the 29th European Workshop on Computational Geometry (EuroCG) },
  year = { 2013 },
  month = { March },
  pages = { 47--50 },
  note = { Proceedings URL },
}


@Article{,
  author = { Helmut Alt and Ludmila Scharf },
  title = { Shape Matching by Random Sampling },
  journal = { Theoretical Computer Science },
  year = { 2012 },
  volume = { 442 },
  pages = { 2--12 },
  note = { [doi] },
}


@Article{,
  author = { Helmut Alt and Ludmila Scharf },
  title = { Computation of the Hausdorff distance between sets of line segments in parallel },
  journal = { CoRR },
  year = { 2012 },
  volume = { abs/1207.3962 },
  note = { [arxiv] },
}


@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 = { 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 },
}


@InProceedings{,
  author = { Helmut Alt and Ludmila Scharf },
  title = { Computing the depth of an arrangement of axis-aligned rectangles in parallel },
  booktitle = { Proceedings of the 26th European Workshop on Computational Geometry (EuroCG) },
  year = { 2010 },
  month = { March },
  pages = { 33--36 },
  address = { Dortmund, Germany },
}


@Article{Alt201099,
  author = { Helmut Alt and Ludmila Scharf and Daria Schymura },
  title = { Probabilistic Matching of Planar Regions },
  journal = { Computational Geometry, Theory and Applications (CGTA) },
  year = { 2010 },
  volume = { 43 },
  number = { 2 },
  pages = { 99--114 },
  note = { Special Issue on the 24th European Workshop on Computational Geometry (EuroCG'08)
view at ScienceDirect },
}


@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 },
}


@InProceedings{09-smrs,
  author = { Helmut Alt and Ludmila Scharf },
  title = { Shape matching by random sampling },
  booktitle = { 3rd Annual Workshop on Algorithms and Computation (WALCOM 2009) },
  year = { 2009 },
  volume = { 5431 },
  editor = { S. Das and R. Uehara },
  publisher = { Springer-Verlag Berlin Heidelberg },
  series = { Lecture Note in Computer Science },
  pages = { 381--393 },
}


@PhdThesis{,
  author = { Ludmila Scharf },
  title = { Probabilistic Matching of Planar Shapes },
  year = { 2009 },
  month = { June },
  school = { Freie Universit{\"a}t Berlin },
  address = { Institut f{\"u}r Informatik },
  note = { diss-online },
}


@Article{,
  author = { Helmut Alt and Ludmila Scharf and Daria Schymura },
  title = { Probabilistic Matching of Planar Regions },
  journal = { CoRR },
  year = { 2009 },
  volume = { abs/0902.4337 },
  note = { [Eprint:arXiv:0902.4337] },
}


@TechReport{s-ipla-08,
  author = { Ludmila Scharf },
  title = { An inducing simple polygon of a line arrangement },
  year = { 2008 },
  number = { B 08-03 },
  institution = { Freie Universit{\"a}t Berlin },
}


@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 },
}


@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) },
}


@TechReport{08-smrs,
  author = { Helmut Alt and Ludmila Scharf },
  title = { Shape matching by random sampling },
  year = { 2008 },
  number = { B 08-02 },
  institution = { Freie Universit{\"a}t Berlin },
}


@InProceedings{ass-pmp-08,
  author = { Helmut Alt and Ludmila Scharf and Daria Schymura },
  title = { Probabilistic Matching of Polygons },
  booktitle = { Proceedings of the 24th European Workshop on Computational Geometry (EuroCG) },
  year = { 2008 },
  month = { March },
  pages = { 255--258 },
  address = { Nancy, France },
}


@Article{as-chdco-08,
  author = { Helmut Alt and Ludmila Scharf },
  title = { Computing the {H}ausdorff Distance between Curved Objects },
  journal = { Int. J. Comput. Geometry Appl. },
  year = { 2008 },
  month = { August },
  volume = { 18 },
  number = { 4 },
  pages = { 307--320 },
}


@InProceedings{ass-pmre-07,
  author = { Helmut Alt and Ludmila Scharf and Sven Scholz },
  title = { Probabilistic Matching and Resemblance Evaluation of Shapes in Trademark Images },
  booktitle = { Proceedings of the ACM International Conference on Image and Video Retrieval (CIVR) },
  year = { 2007 },
  month = { July },
  pages = { 533--540 },
  address = { Amsterdam, The Netherlands },
}


@InBook{s-dg-07,
  author = { Ludmila Scharf },
  title = { Data Gathering in Sensor Networks },
  booktitle = { Algorithms for Sensor and Ad Hoc Networks },
  year = { 2007 },
  volume = { 4621 },
  editor = { Dorothea Wagner and Roger Wattenhofer },
  publisher = { Springer },
  series = { Lecture Notes in Computer Science },
  pages = { 237--263 },
  note = { Springer LNCS },
}


@InProceedings{ass-pmspc-06,
  author = { Helmut Alt and Ludmila Scharf and Sven Scholz },
  title = { Probabilistic matching of sets of Polygonal curves },
  booktitle = { Proceedings of the 22nd European Workshop on Computational Geometry (EWCG) },
  year = { 2006 },
  month = { March },
  pages = { 107--110 },
  address = { Delphi, Greece },
}


@InProceedings{as-chdco-05,
  author = { Helmut Alt and Ludmila Scharf },
  title = { Computing the {H}ausdorff Distance between Curved Objects },
  booktitle = { Proceedings of the 2nd International Symposium on Voronoi Diagrams in Science and Engineering },
  year = { 2005 },
  month = { October },
  pages = { 196-204 },
  address = { Hanyang University, Seoul, Korea },
}


@InProceedings{as-chdco-04,
  author = { Helmut Alt and Ludmila Scharf },
  title = { Computing the {H}ausdorff distance between curved objects },
  booktitle = { Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain },
  year = { 2004 },
  pages = { 233 - 236 },
}


@MastersThesis{s-dipl-04,
  author = { Ludmila Scharf },
  title = { Computing the {H}ausdorff distance between sets of curves },
  year = { 2004 },
  month = { January },
  school = { Institut f{\"u}r Informatik, Freie Universit{\"a}t Berlin },
}


@InBook{,
  author = { Gerald Friedland and C{\"u}neyt G{\"o}ktekin and Mike Kr{\"u}ger and Denis Kuni{\ss} and Olaf Langmack and Raśl Rojas and Ludmila Scharf },
  title = { Konrad Zuses Plankalk{\"u}l -- Seine Genese und eine moderne Implementierung },
  booktitle = { Geschichten der Informatik: Visionen, Paradigmen, Leitmotive },
  year = { 2003 },
  editor = { Hans D. Hellige },
  publisher = { Springer },
  pages = { 215--236 },
  note = { Springer },
}


@TechReport{afs-sanof-00,
  author = { Helmut Alt and Stefan Felsner and Ludmila Scharf },
  title = { Storage Area Network Optimization: Final Report },
  year = { 2000 },
  number = { B 00-18 },
  institution = { Freie Universit{\"a}t Berlin },
}

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