Otfried Cheong
Department of Computer Science
KAIST
Gwahangno 335, 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 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).

• Linear algebra in combinatorics and algorithms (MAS480 + CS492, Spring 2010)
• Theory of Computation (CS493, Fall 2008)
• Extremal graph theory (MAS480 + CS492, Fall 2008)
• Topological methods (CS492, Spring 2008)
• Data Structures (CS206, 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)

• 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

Software

• The Ipe extensible drawing editor
• Unicode for GNU Emacs
• Qtopia for the Yopy
• The Hyperlatex package
• LaTeX packages