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

author:

Deng, X. (Deng, X..) [1] | Wu, W. (Wu, W..) [2] | Fang, L. (Fang, L..) [3]

Indexed by:

Scopus

Abstract:

In the problem of crossing distribution of circuit wires between two regions, the current algorithms of using either linear list or dynamic programming have the complexity of O(n 2). In order to reduce the complexity of the existing algorithms, a more efficient algorithm of using indexed binary search tree is introduced in this paper. The effectiveness of the algorithm with a time consuming complexity of O(nlogn) is illustrated through the theoretical analysis and by demonstrating the experiment results of corresponding C++ program. © 2011 IEEE.

Keyword:

circuit wires; crossing distribution; indexed binary search tree

Community:

  • [ 1 ] [Deng, X.]College of Software, Fuzhou University, Fuzhou, China
  • [ 2 ] [Wu, W.]College of Software, Fuzhou University, Fuzhou, China
  • [ 3 ] [Fang, L.]Shenzhen Institute of Information Technology, Shenzhen, China

Reprint 's Address:

  • [Deng, X.]College of Software, Fuzhou University, Fuzhou, China

Show more details

Related Keywords:

Related Article:

Source :

Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011

Year: 2011

Volume: 4

Page: 2799-2802

Language: English

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

Affiliated Colleges:

Online/Total:309/10031993
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