国产aaaa级全身裸体精油片_337p人体粉嫩久久久红粉影视_一区中文字幕在线观看_国产亚洲精品一区二区_欧美裸体男粗大1609_午夜亚洲激情电影av_黄色小说入口_日本精品久久久久中文字幕_少妇思春三a级_亚洲视频自拍偷拍

Fast Evaluation of Bounded Slice-Line Grid Fast Evaluation of Bounded Slice-Line Grid

Fast Evaluation of Bounded Slice-Line Grid

  • 期刊名字:計(jì)算機(jī)科學(xué)技術(shù)學(xué)報(bào)(英文版)
  • 文件大?。?/li>
  • 論文作者:SONG Chen,Xian-Long Hong,She-Q
  • 作者單位:Department of Computer Science and Technology,Department of Computer Science and Engineering
  • 更新時(shí)間:2023-04-15
  • 下載次數(shù):
論文簡介

Bounded Slice-line Grid (BSG). is an elegant representation of block placement, because it is very intuitionistic and has the advantage of handling various placement constraints. However, BSG has attracted little attention because its evaluation is very time-consuming. This paper proposes a simple algorithm independent of the BSG size to evaluate the BSG representation in O(nloglogn) time, where n is the number of blocks. In the algorithm, the BSG-rooms are assigned with integral coordinates firstly, and then a linear sorting algorithm is applied on the BSG-rooms where blocks are assigned to compute two block sequences, from which the block placement can be obtained in O(n log log n) time. As a consequence, the evaluation of the BSG is completed in O(n log log n) time, where n is the number of blocks. The proposed algorithm is much faster than the previous graph-based O(n2) algorithm. The experimental results demonstrate the efficiency of the algorithm.

論文截圖
版權(quán):如無特殊注明,文章轉(zhuǎn)載自網(wǎng)絡(luò),侵權(quán)請聯(lián)系cnmhg168#163.com刪除!文件均為網(wǎng)友上傳,僅供研究和學(xué)習(xí)使用,務(wù)必24小時(shí)內(nèi)刪除。