课题基金 / 基金详情

Efficient algorithms for computing and decreasing the dilation of geometric networks, i e the maximum detour that results from using the network as compared to the Euclidian distance

Efficient algorithms for computing and decreasing the dilation of geometric networks, i e the maximum detour that results from using the network as compared to the Euclidian distance
用于计算和减少几何网络膨胀的有效算法,即与欧几里德距离相比,使用网络所产生的最大绕行
批准号:
5411524
负责人:
Professor Dr. Rolf Klein
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2003
资助国家:
德国
项目状态:
已结题
起止时间:
2002-12-31 至 2007-12-31

项目摘要

项目成果

Professor Dr. Rolf Klein的其他基金

相似基金

相关文献

中文摘要
翻译
扩张的几何关系是:S是一个中等规模的国家,最大限度地利用了这个国家的经济实力,S的经济实力也很强。我们的算法包括维克伦,麻省理工学院的扩张几何关系,这是有效的贝莱克南L的。在此期间,我们将继续为客户提供最大的服务。Schlie?lich soll untersuht den,Wie man Netzwerke Minimaler Expansion konstruciert.从S那里得到的是一种不受限制的扩张方式:它是一种由S和其他人交织在一起的东西。不同的人不同,他们的生活方式不同。Szenarienübertragen.
英文摘要
Die Dilation eines geometrischen Netzwerks S ist ein wichtiges Maß für seine Güte als Verbindungsmedium, denn sie bezeichnet den maximalen Umweg zwischen zwei Punkten, den man bei Benutzung von S gegenüber dem Luftlinienabstand hinnehmen muss. Wir wollen zunächst Algorithmen entwickeln, mit denen sich die Dilation geometrischer Netzwerke effizient berechnen lässt. Dann wollen wir untersuchen, wie man die Dilation eines Netzwerks durch Einfügen zusätzlicher Kanten mit einer vorgegebenen maximalen Gesamtlänge (Budget) möglichst weit verringern kann. Schließlich soll untersucht werden, wie man Netzwerke minimaler Dilation konstruiert. Dabei kann die Dilation auf zwei unterschiedliche Arten gemessen werden: Man kann entweder nur die Knotenpunkte von S berücksichtigen oder auch sämtliche Punkte auf den Kanten in die Bestimmung des Maximums einbeziehen. Beide Varianten haben wichtige Anwendungen. Sie lassen auf allgemeinere Szenarien übertragen.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Circle Expansion and abstract Voronoi diagrams
  • 批准号:
    258414889
  • 项目类别:
    Research Grants
  • 资助金额:
    $0.0万
  • 财政年份:
    2015
  • 负责人:
    Professor Dr. Rolf Klein
  • 依托单位:
Spacial Decompositions and Graphs
  • 批准号:
    195353115
  • 项目类别:
    Research Grants
  • 资助金额:
    $0.0万
  • 财政年份:
    2011
  • 负责人:
    Professor Dr. Rolf Klein
  • 依托单位:
Entwicklung, Analyse und experimentelle Erprobung von kompetitiven Algorithmen für die Bahnplanung autonomer Systeme
  • 批准号:
    5209926
  • 项目类别:
    Priority Programmes
  • 资助金额:
    $0.0万
  • 财政年份:
    1995
  • 负责人:
    Professor Dr. Rolf Klein
  • 依托单位:
国内基金
海外基金
固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
  • 批准号:
    60973026
  • 项目类别:
    面上项目
  • 资助金额:
    32.0万元
  • 批准年份:
    2009
  • 负责人:
    鲁道夫
  • 依托单位:
Computational Methods for Analyzing Toponome Data