• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

傅清祥 (傅清祥.) [1] | 王朝利 (王朝利.) [2] | 孙剑峰 (孙剑峰.) [3]

Indexed by:

CQVIP CSCD

Abstract:

定义了长廊为平面上由一序列凸四边形构成的有界连通区域,提出长廊最短路径问题,并给出求长廊最短路径的一个算法,最后证明该算法的正确性和在最坏情况下的最优性.

Keyword:

Graham扫描法 最优算法 最短路径 长廊

Community:

  • [ 1 ] [傅清祥]福州大学
  • [ 2 ] [王朝利]福州大学
  • [ 3 ] [孙剑峰]福州大学

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

计算机辅助设计与图形学学报

ISSN: 1003-9775

CN: 11-2925/TP

Year: 2002

Issue: 12

Volume: 14

Page: 1138-1141

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

Online/Total:651/9705984
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1