Otfried Cheong

Otfried Cheong is a computer scientist and educator known for contributions to computational geometry, computer graphics, and algorithmic foundations of spatial data structures. He has held academic positions and contributed to research, pedagogy, and professional service in areas that intersect with software engineering and mathematical foundations. Cheong's work connects to international collaborations, conference leadership, and editorial activities within the computational geometry community.

Early life and education

Cheong completed formative studies in institutions associated with advanced mathematics and computer science, studying topics related to algorithm design and discrete mathematics at universities that engage with research groups in theoretical computer science. During his graduate training he interacted with faculty and researchers connected to computational geometry, algorithmic graph theory, and combinatorics, and his doctoral work built on themes from algorithm analysis and geometric computing. His education involved coursework and mentorship linked to researchers active in conference circuits such as the Symposium on Computational Geometry and venues tied to the Association for Computing Machinery and the Institute of Electrical and Electronics Engineers.

Academic and professional career

Cheong has held faculty and research appointments at universities and research institutes that specialize in algorithmic research, computer graphics, and spatial information systems, collaborating with colleagues in departments that work with metric geometry, topology, and visualization. He has participated in program committees for conferences including the Symposium on Computational Geometry, the International Symposium on Algorithms and Computation, and workshops sponsored by societies such as the ACM and IEEE. His professional roles have spanned teaching, departmental service, and contributions to editorial boards for journals in computational geometry, computer graphics, and theoretical computer science.

Research contributions and publications

Cheong's research contributions focus on computational geometry, including algorithmic results for geometric data structures, planar subdivisions, mesh generation, and interpolation, often interfacing with numerical methods and graphics pipelines. His publications address problems in arrangements of lines and curves, Voronoi diagrams, Delaunay triangulations, monotone subdivisions, and geometric optimization, and appear in proceedings of conferences such as the Symposium on Computational Geometry and journals that publish work in discrete and computational geometry. Cheong has coauthored papers with collaborators working on kinetic data structures, range searching, nearest neighbor search, and geometric approximation, and his work is cited alongside foundational results in computational geometry, mesh processing, and geometric modeling.

Teaching and mentorship

In teaching, Cheong has offered courses on algorithms, computational geometry, computer graphics, and data structures at undergraduate and graduate levels, supervising theses and dissertations in areas connected to algorithmic geometry, computational topology, and geometric computing. His mentorship has guided students toward participation in international conferences, internship placements at research labs, and publication in peer-reviewed venues associated with the ACM Special Interest Group on Graphics and Interactive Techniques, the ACM Special Interest Group on Algorithms and Computation Theory, and related professional organizations.

Awards and recognitions

Cheong's professional recognition includes invitations to speak at conferences, participation in program committees, and acknowledgments within the computational geometry community for service and scholarship. He has been part of collaborative projects and editorial efforts that earned community acknowledgment at workshops and symposia focused on discrete and computational geometry, algorithm engineering, and geometric modeling, reflecting influence across research, teaching, and community service.

Category:Computational geometers Category:Computer scientists Category:Academics