U.S.-Korea Cooperative Research on Efficient and Applicable Geometric Alogrithms

9603605阿加瓦尔该奖项提供资金，以允许杜克大学计算机科学系的潘卡吉·K·阿加瓦尔博士与浦项市的奥特弗里德·施瓦茨科普夫博士继续合作。韩国浦项市科技大学(POSTECH)为期36个月的高效几何算法及其应用合作研究计划。这些合作者将研究计算几何中的以下领域：随机化算法、近似算法、曲线和曲面的排列、多维搜索、机器人运动规划和碰撞检测以及邻近问题。计算几何涉及几何算法的设计、分析和实现。图形学、计算机视觉、模式识别、图像处理、医学成像、机器人学、数据挖掘和地理数据处理等应用领域的问题促使人们从计算的角度研究一些几何问题，而这些问题的有效解决往往需要计算机科学和各种数学学科的尖端技术。Pi和他在韩国的合作者在该领域的许多基本和应用问题上做出了重大贡献，包括运动规划、计算机图形学、随机算法、曲线和代数曲面的排列以及用于多维搜索的数据结构的研究。本项目的目的是继续这种研究，并在计算几何领域发起新的合作。重点将放在开发简单实用的算法上，基础研究和各种应用之间的相互促进，理解更高维度的问题，以及处理弯曲物体。该项目与美韩合作科学计划的目标相关，该计划旨在通过交流科学信息、想法、技能和技术以及通过在互利问题上的合作来提高美国和韩国科学家和工程师之间的合作水平。该项目为一名美国研究生提供了国际研究经验，韩国参与由韩国科学与工程基金会(KOSEF)支持。***

9603605 Agarwal This award provides funds to permit Dr. Pankaj K. Agarwal, Department of Computer Science, Duke University, to pursue with Dr. Otfried Schwarzkopf, Pohang. University of Science and Technology, (POSTECH), Pohang, Korea for 36 months, a program of cooperative research on efficient geometric algorithms and their applications. These collaborators will study the following areas in computational geometry: randomized algorithms, approximation algorithms, arrangements of curves and surfaces, multidimensional searching, robot motion planning and collision detection, and proximity problems. Computational geometry concerns itself with the design, analysis, and implementation of geometric algorithms. Problems in several applied areas including graphics, computer vision, pattern recognition, image processing, medical imaging, robotics, data mining, and geographical data processing have motivated the study of a number of geometric problems from a computational point of view, and their efficient solutions often require sophisticated techniques from computer science and various mathematical disciplines. The PI and his collaborator in Korea have made significant contributions to many basic and applied problems in the area, including motion planning, computer graphics, randomized algorithms, the study of arrangements of curves and algebraic surfaces and data structures for multidimensional searching. The purpose of the present project is to continue such research and to initiate new collaboration in computational geometry. The emphasis will be on developing simple and practical algorithms, on cross-fertilization between basic research and the various applications, on understanding higher dimensional problems, and on handling curved objects. This project is relevant to the objectives of the U.S.-Korea Cooperative Science Program, which seeks to increase the level of cooperation between U.S. and Korean scientists and engineers through the exchange of scientific information, ideas, skills, an d techniques and through collaboration on problems of mutual benefit. This project provides an international research experience for an U.S. graduate student Korean participation is supported by the Korea Science and Engineering Foundation (KOSEF). ***