Dr. Ansgar Grüne

Ansgar Grüne was a member of the Institute of Computer Science I and the workgroup of Prof. Dr. Rolf Klein until May 2008. From then on, this page has not been updated anymore.

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

Research areas

• Computational Geometry

PhD Thesis

• Ansgar Grüne
  Geometric Dilation and Halving Distance
  University of Bonn, 2006.
  

Applet

• Polygon Detour

Publications

• Ansgar Grüne, Sanaz Kamali Sarvestani
  On the Density of Iterated Line Segment Intersections
  Computational Geometry: Theory and Applications 40(1), pp. 23-36, 2008.
  The original publication is available at www.elsevier.com.

• Florian Berger, Ansgar Grüne, Rolf Klein
  How Many Lions Can One Man Avoid?
  Technical Report 006, Department of Computer Science I, University of Bonn, 2007.
  (Extended Abstract and Presentation File from FWCG'07 New York).

• 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.

• Ansgar Grüne, Rolf Klein, Cinzia Miori, Salvador Segura Gomis
  Chords Halving the Area of a Planar Convex Set
  Mathematical Inequalities and Applications 10(1), pp. 205-216, 2007.
  The original publication is available at http://www.mia-journal.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/.

• Ansgar Grüne, Sanaz Kamali Sarvestani
  On the Density of Iterated Line Segment Intersections
  Abstracts 22nd European Workshop Comput. Geom., Delphi, Greece, 2006, pp. 39-42.

• Ansgar Grüne, Sanaz Kamali Sarvestani
  On the Density of Iterated Line Segment Intersections
  Technical Report 004, Department of Computer Science I, University of Bonn, 2005.

• Adrian Dumitrescu, Ansgar Grüne, Günter Rote
  Improved Lower Bound on the Geometric Dilation of Point Sets
  Abstracts 21st European Workshop Comput. Geom., Eindhoven,
  Technische Universiteit Eindhoven, 2005, pp. 37-40.
  (Presentation File, Full Paper).

• 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).

• 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, 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, 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.

• Ansgar Grüne, Rolf Klein, Elmar Langetepe
  Computing the Detour of Polygons
  Abstracts 19th European Workshop Comput. Geom., Bonn,
  University of Bonn, 2003, pp. 61-64.
  (Presentation File).

• Ansgar Grüne
  Umwege in Polygonen
  Rheinische Friedrich-Wilhelms-Universität Bonn, 2002.