课题基金 / 基金详情

CAREER: Fundamental Geometric Algorithms

CAREER: Fundamental Geometric Algorithms
职业:基本几何算法
批准号:
0641402
负责人:
Vladlen Koltun
金额:
$42.57万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2007
资助国家:
美国
项目状态:
已结题
起止时间:
2007-02-01 至 2012-01-31

项目摘要

项目成果

Vladlen Koltun的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Geometric representations of the physical world and of abstract information permeate science and engineering. Algorithms on geometric objects are central in mathematical programming, computer graphics, robotics, data mining, information retrieval, computational structural biology, scientific computing, and machine learning. This research spans the current agenda in geometric algorithm design and addresses fundamental problems whose resolution can impact the aforementioned fields.The research pursues four key themes: The design of novel algorithms for linear programming and related polytope-theoretic problems in computer science, a systematic application of smoothed analysis to popular geometric heuristics, the design of polynomial time approximation schemes for NP-hard geometric problems, and a resolution of the remaining issues in the theory of arrangements.Broader impacts: The investigator attracts students from underrepresented groups into computer science and sponsors research opportunities for undergraduate students from underrepresented minorities. Teaching and research are tightly integrated through the development of new introductory and graduate courses.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
HCC: Small: Body Language Animation for Virtual Worlds and Computer-Mediated Communication
  • 批准号:
    1017938
  • 项目类别:
    Standard Grant
  • 资助金额:
    $49.52万
  • 财政年份:
    2010
  • 负责人:
    Vladlen Koltun
  • 依托单位:
CDI Type I: Virtual Worlds: Scalability and Content Creation
  • 批准号:
    0835601
  • 项目类别:
    Standard Grant
  • 资助金额:
    $0.0万
  • 财政年份:
    2008
  • 负责人:
    Vladlen Koltun
  • 依托单位:
海外基金