otfried.orgOtfried Cheong

Professor at the School of Computing at KAIST from March 2005 until July 2022. My research group worked in Discrete Geometry and Computational Geometry. My list of publications (with links to on-line publications and technical report/manuscript versions). Seminars and Courses at KAIST 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) Computational Geometry resources 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...