Fast Evaluation of Bounded Slice-Line Grid

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:hhbsoftware
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
学位
以质量打造优质教育,以文化塑造有灵魂的教育,以特色创建有品位的教育,抓好队伍建设、质量建设、特色创建,打造学校品牌。 To create quality quality education, to create
期刊
德育是学校教育教学工作的重要内容。良好的思想品德会让人一生受益。思想品德课程是学校德育教育工作的主要途径。然而,学生良好思想品德的培养仅仅依靠教师在思想品德课程
期刊