Otfried Cheong
School of Computing, Building E3-1
KAIST
291 Daehak-ro, Yuseong-gu
Daejeon 34141
Korea
Phone: +82-42-350-3542
Fax: +82-42-350-3510

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 2018)
• Programming Practice (CS109, Spring 2018)
• Data Structures (CS206A, Fall 2017)
• From Nand to Tetris (CS492B, Fall 2017)
• Programming Practice (CS109, Spring 2017)
• Parameterized algorithms and lower bounds (CS700, MAS583, Spring 2017)
• Algorithms, Probability, and Computing (CS492B, MAS480, Fall 2015)
• Data Structures (CS206A, Fall 2015)
• Data Structures (for non-major students, in Python) (CS206C, Fall 2015)
• Programming Practice (CS109, Spring 2015)
• Algorithm Design and Analysis (CS500, Spring 2015)
• Theory of Computation (CS422, MAS480B, Fall 2014)
• Algorithm Design and Analysis (CS500, Spring 2014)
• Formal Languages and Automata (CS322, Fall 2013)
• Practical Computing for Biologists (BS481, Fall 2013)
• 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
• IpePresenter: a presentation tool for beamer and Ipe
• My publications
• French computational geometry terms
• Freie Anstalt Berlin
  Institut fuer theoretische Gruppentherapie
• The Church tree