Annette Ebbers-Baumann

Office	University of Bonn Institute of Computer Science, Dept. I Room N 306 Römerstr. 164 53117 Bonn		+49 (228) 73 - 4135
		Fax	+49 (228) 73 - 4321
			ebbers@cs.uni-bonn.de
Consulting hours	By appointment

Research areas

• Computational Geometry
• Competitive Motion Planning

Publications

• Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein
  Geometric Dilation of Closed Planar Curves: New Lower Bounds
  Computational Geometry: Theory and Applications 37(3), pp. 188-208, 2007.
  The original publication is available at www.elsevier.com.

• Annette Ebbers-Baumann, Ansgar Grüne, Marek Karpinski, Rolf Klein, Christian Knauer, Andrzej Lingas
  Embedding Point Sets into Plane Graphs of Small Dilation
  International Journal of Computational Geometry & Applications 17(3), pp. 201-230, 2007.
  (Special issue devoted to selected papers from ISAAC 2005) The original publication is available at www.worldscinet.com, © World Scientific Publishing Company.

• Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote
  On the Geometric Dilation of Closed Curves, Graphs and Point Sets
  Computational Geometry: Theory and Applications 36(1), pp. 16-38, 2007.
  The original publication is available at www.elsevier.com.

• Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein
  The Geometric Dilation of Finite Point Sets
  Algorithmica 44, pp. 137-149, 2006.
  (Special issue devoted to selected papers from ISAAC 2003). The original publication is available at http://www.springerlink.com/.

• Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote
  On Geometric Dilation and Halving Chords
  9th International Workshop on Algorithms and Data Structures, Waterloo, Canada,
  Lecture Notes Comput. Sci. 3608, Springer, 2005, pp. 244-255.
  © Springer-Verlag, (Presentation File).

• Annette Ebbers-Baumann, Ansgar Grüne, Marek Karpinski, Rolf Klein, Christian Knauer, Andrzej Lingas
  Embedding Point Sets into Plane Graphs of Small Dilation
  Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya, Hainan, China,
  Lecture Notes Comput. Sci. 3827, Springer, 2005, pp. 5-16.
  © Springer-Verlag, Best Paper Award of ISAAC 2005, (Full Paper).

• Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein
  Geometric Dilation of Closed Planar Curves: A New Lower Bound
  Abstracts 20th European Workshop Comput. Geom., Seville,
  Universidad de Sevilla, 2004, pp. 123-126.
  (Presentation File).

• Annette Ebbers-Baumann, Rolf Klein, Elmar Langetepe, Andrzej Lingas
  A fast algorithm for approximating the detour of a polygonal chain
  Computational Geometry: Theory and Applications 27, pp. 123-134, 2004.

• Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein
  On the Geometric Dilation of Finite Point Sets
  14th Annual International Symposium on Algorithms and Computation, Kyoto,
  Lecture Notes Comput. Sci. 2906, Springer, 2003, pp. 250-259.
  © Springer-Verlag, Best Paper Award of ISAAC 2003.

• Annette Ebbers-Baumann, Rolf Klein, Elmar Langetepe, Andrzej Lingas
  A fast algorithm for approximating the detour of a polygonal chain
  Proc. 9th Annu. European Sympos. Algorithms,
  Lecture Notes Comput. Sci. 2161, Springer, Berlin, 2001, pp. 321-332.