• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science - ICCA 2003 Pt.2 Jun 2-4, 2003 Melbourne, Australia and St. Petersburg, Russia >The Reachability Problem in a Concave Region: A New Context
【24h】

The Reachability Problem in a Concave Region: A New Context

机译：凹区可达性问题：一个新的背景

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper we present an algorithm that moves a chain confined in a T-shaped rectilinear region from an initial configuration to a final configuration where the end point of chain reaches a given point p. This work is an extension of the our previous results in concave region. In our algorithm links my cross over one another and none of end points of the link chain are fixed. It is shown that the algorithm takes a quadratic time and works when a certain condition is satisfied.
机译：在本文中，我们提出了一种算法，该算法将约束在T形直线区域中的链从初始配置移动到最终配置，在该最终配置中，链的端点到达给定点p。这项工作是我们先前在凹面区域中的结果的扩展。在我们的算法链接中，我的十字架彼此交叉，并且链接链的端点都没有固定。结果表明，该算法花费二次时间，并在满足一定条件时起作用。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号