@InProceedings{,
  author = { A. Ebbers-Baumann and A. Gr{\"u}ne and M. Karpinski and R. Klein and Christian Knauer and A. Lingas },
  title = { Embedding point sets into plane graphs of small dilation },
  booktitle = { Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC), Hainan, China },
  year = { 2005 },
  pages = { 5-16 },
}

@InProceedings{,
  author = { R. Klein and Christian Knauer and G. Narasimhan and M. Smid },
  title = { Exact and approximation algorithms for computing the dilation spectrum of paths, trees and cycles },
  booktitle = { Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC), Hainan, China },
  year = { 2005 },
  pages = { 849-858 },
}

@Article{,
  author = { Christian Knauer and E. Schramm and A. Spillner and A. Wolff },
  title = { Configurations with few crossings in topological graphs. },
  journal = { Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC), Hainan, China },
  year = { 2005 },
  pages = { 604-613 },
}

@InProceedings{,
  author = { Christian Knauer and Wolfgang Mulzer },
  title = { An exclusion region for minimum dilation triangulations },
  booktitle = { Proceedings of the 21st European Workshop on Computational Geometry (EWCG), Eindhoven, Netherlands },
  year = { 2005 },
}

@InProceedings{,
  author = { Christian Knauer and Etienne Schramm and Andreas Spillner and Alexander Wolff },
  title = { Spanning trees with few crossings in geometric graphs (Extended Abstract) },
  booktitle = { Proceedings of the 21st European Workshop on Computational Geometry (EWCG), Eindhoven, Netherlands },
  year = { 2005 },
}

@Article{cllr-soosc-05,
  author = { Yi-Jen Chiang and Tobias Lenz and Xiang Lu and G{\"u}nter Rote },
  title = { Simple and optimal output-sensitive construction of contour trees using monotone paths },
  journal = { Computational Geometry, Theory and Applications },
  year = { 2005 },
  volume = { 30 },
  pages = { 165--195 },
}

@TechReport{r-cfdbp-05,
  author = { G{\"u}nter Rote },
  title = { Computing the {F}r\'echet distance between piecewise smooth curves },
  journal = { Computational Geometry, Theory and Applications },
  year = { 2005 },
  month = { May },
  number = { ECG-TR-241108-01 },
  pages = { 13 },
}

@TechReport{,
  author = { Tobias Lenz },
  title = { Simple Reconstruction of Non-Simple Curves },
  year = { 2005 },
  month = { March },
  number = { B 05-02 },
  institution = { Freie Universit{\"a}t Berlin },
}

@InProceedings{,
  author = { Tobias Lenz },
  title = { Reconstructing Collections of Arbitrary Curves },
  booktitle = { 21st Annual ACM Symposium on Computational Geometry },
  year = { 2005 },
  month = { June },
  address = { Pisa, Italy },
}

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

@TechReport{,
  author = { Christian Knauer and G{\"u}nter Rote },
  title = { Shortest Inspection-Path Queries in Simple Polygons },
  year = { 2005 },
  month = { April },
  number = { B-05-05 },
  institution = { Freie Universit{\"a}t Berlin },
}

@TechReport{,
  author = { Christian Knauer and Wolfgang Mulzer },
  title = { Minimum Dilation Triangulations },
  year = { 2005 },
  month = { April },
  number = { B-05-06 },
  institution = { Freie Universit{\"a}t Berlin },
}

@Article{,
  author = { Helmut Alt and Otfried Cheong and Antoine Vigneron },
  title = { The {V}oronoi diagram of curved objects },
  journal = { Discrete & Computational Geometry },
  year = { 2005 },
  volume = { 34 },
  pages = { 439-453 },
}

@InProceedings{b-cdtsfc-05,
  author = { Kevin Buchin },
  title = { Constructing {D}elaunay Triangulations along Space-Filling Curves },
  booktitle = { Proceedings of the 2nd International Symposium on Voronoi Diagrams in Science and Engineering },
  year = { 2005 },
  month = { October },
  pages = { 184 -- 195 },
  address = { Hanyang University, Seoul, Korea },
}

@InProceedings{b-icsfc-05,
  author = { Kevin Buchin },
  title = { Incremental Construction along Space-filling Curves },
  booktitle = { Proceedings of the 21st European Workshop on Computational Geometry (EWCG) },
  year = { 2005 },
  pages = { 17 -- 20 },
  address = { Eindhoven, Netherlands },
}

@InProceedings{ab-scfds-05,
  author = { Helmut Alt and Maike Buchin },
  title = { Semi-Computability of the {F}r\'echet Distance between Surfaces },
  booktitle = { Proceedings of the 21st European Workshop on Computational Geometry (EWCG) },
  year = { 2005 },
  pages = { 45 -- 48 },
  address = { Eindhoven, Netherlands },
}

@InProceedings{bg-fcgsa-05,
  author = { Kevin Buchin and Joachim Giesen },
  title = { Flow Complex: General Structure and Algorithm },
  booktitle = { Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG) },
  year = { 2005 },
  pages = { 279 -- 282 },
  address = { Windsor, Canada },
}

@InProceedings{bbw-fdsp-05,
  author = { Kevin Buchin and Maike Buchin and Carola Wenk },
  title = { {F}r\'echet Distance between Simple Polygons },
  booktitle = { Proceedings 15th Annual Fall Workshop on Computational Geometry },
  year = { 2005 },
  pages = { 7--8 },
}

@InProceedings{,
  author = { Oliver Klein and Remco C. Veltkamp },
  title = { Approximation Algorithms for the Earth Mover's Distance Under Transformations Using Reference Points },
  booktitle = { Proceedings of the 21st European Workshop on Computational Geometry (EWCG) },
  year = { 2005 },
  pages = { 53 - 56 },
  address = { Eindhoven, Netherlands },
}

@InProceedings{,
  author = { Oliver Klein and Remco C. Veltkamp },
  title = { Approximation Algorithms for Computing the Earth Mover's Distance Under Transformations },
  booktitle = { Proceedings of the 16th Annual Symposium on Algorithms and Computation (ISAAC) },
  year = { 2005 },
  address = { Sanya, Hainan, China },
}

@TechReport{,
  author = { Oliver Klein and Remco C. Veltkamp },
  title = { Approximation Algorithms for the Earth Mover's Distance Under Transformations Using Reference Points },
  year = { 2005 },
  number = { UU-CS-2005-003 },
  institution = { Department of Information and Computing Sciences, Universiteit Utrecht },
}

@TechReport{,
  author = { Christian Knauer and M. van Kreveld and Esther Moet },
  title = { Visibility maps of segments and triangles in 3d },
  year = { 2005 },
  number = { UU-CS-2005-049 },
  institution = { Institute of Information and Computing Sciences, Universiteit Utrecht },
}

@TechReport{,
  author = { Christian Knauer and E. Schramm and A. Spillner and Alexander Wolff },
  title = { Configurations with few crossings in topological },
  year = { 2005 },
  number = { 2005-24 },
  institution = { Fakult{\"a}t f{\"u}r Informatik, Universit{\"a}t Karlsruhe },
}

@TechReport{,
  author = { J. Gudmundsson and Christian Knauer },
  title = { Dilation and Detours in Geometric Networks },
  year = { 2005 },
  number = { B05-16 },
  institution = { Freie Universit{\"a}t Berlin, Fachbereich Mathematik und Informatik },
}

@InProceedings{,
  author = { André Schulz },
  title = { New results on Pseudo-triangulations with low vertex degree },
  booktitle = { Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG'05) },
  year = { 2005 },
  pages = { 130-133 },
  address = { Windsor },
}

@InProceedings{,
  author = { G{\"u}nter Rote and André Schulz },
  title = { A Pointed Delaunay Pseudo-Triangulation of a Simple Polygon },
  booktitle = { Proceedings of the 21st European Workshop on Computational Geometry },
  year = { 2005 },
  pages = { 77-80 },
  address = { Eindhoven },
}

@Proceedings{,
  title = { Theory of Computing Systems },
  year = { 2005 },
  volume = { 38 },
  number = { 2 },
  publisher = { Springer New York },
}

@InProceedings{bg-mtagcth-05,
  author = { Maike Buchin and Joachim Giesen },
  title = { Minimizing the Total Absolute {G}aussian Curvature in a Terrain is Hard },
  booktitle = { Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG) },
  year = { 2005 },
  pages = { 192 -- 195 },
  address = { Windsor, Canada },
}

@InProceedings{,
  author = { Darko Dimitrov and Christian Knauer and Klaus Kriegel },
  title = { Matching surfaces with characteristic points },
  booktitle = { Proceedings of the 21st European Workshop on Computational Geometry (EWCG) },
  year = { 2005 },
  pages = { 49--51 },
  address = { Eindhoven, Netherlands },
}

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

@Article{horsssssw-pmrgp-04,
  author = { Ruth Haas and David Orden and G{\"u}nter Rote and Francisco Santos and Brigitte Servatius and Herman Servatius and Diane Souvaine and Ileana Streinu and Walter Whiteley },
  title = { Planar minimally rigid graphs and pseudo-triangulations },
  journal = { Computational Geometry, Theory and Applications },
  year = { 2005 },
}

@InProceedings{r-scdpg-05,
  author = { G{\"u}nter Rote },
  title = { Strictly convex drawings of planar graphs },
  booktitle = { Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Vancouver },
  year = { 2005 },
}