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

author:

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

Indexed by:

CQVIP CSCD

Abstract:

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

Keyword:

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

Community:

  • [ 1 ] 福州大学计算机科学与技术系,福州,350002

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

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

ISSN: 1003-9775

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: -1

30 Days PV: 2

Affiliated Colleges:

Online/Total:933/9709309
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