Otfried Cheong
Department of Computer Science
KAIST
291 Daehak-ro, Yuseong-gu
Daejeon 305-701
Korea
Phone: +82-42-350-3542
Fax: +82-42-350-3510
Email:

Welcome to Otfried Cheong's home page! I am a member of the Discrete & Computational Geometry group in the Theory of Computation Laboratory at the Department of Computer Science.

My research group works in Discrete Geometry and Computational Geometry.

My list of publications (with links to on-line publications and technical report/manuscript versions).

• Algorithms (CS300, Spring 2013)
• Data Structures (CS206A, Spring 2013)
• Advanced Algorithms (CS493, Fall 2012)
• Programming Practice (CS109, Fall 2012)
• Introduction to Programming (CS101, Fall 2012)
• Algorithms (CS300, Spring 2012)
• Programming Practice (CS109, Spring 2012)
• Data Structures (CS206, Fall 2011)
• Data Structures (CS206B, Spring 2011)
• Introduction to Programming (CS101, Fall 2010)
• Formal Languages and Automata (CS322, Fall 2010)
• Linear algebra in combinatorics (MAS480/CS492, Spring 2010)
• Introduction to Programming (CS101, Spring 2010)
• Theory of Computation (CS493, Fall 2008)
• Extremal graph theory (MAS480/CS492, Fall 2008)
• Topological methods (CS492, Spring 2008)
• Algorithm Design and Analysis (CS500, Spring 2008)
• Advanced algorithms (CS492, Fall 2007)
• Geometric Approximation Algorithms (CS700, Spring 2007)
• Topology for Computing (CS700, Fall 2006)
• Computational Geometry (CS504, Spring 2006)
• Discrete Geometry (CS700, Spring 2005)

• The Ipe extensible drawing editor
• My publications
• French computational geometry terms
• Indexing Chinese characters by Shape
• Using Truetype fonts in Pdflatex
• Freie Anstalt Berlin
  Institut fuer theoretische Gruppentherapie
• The Church tree