文章基本信息

标题：A Linear Time Approximation Algorithm for Ruler Folding Problem
作者：Ali Nourollah ; Mohammadreza Razzazi
期刊名称：Journal of Universal Computer Science
印刷版ISSN：0948-6968
出版年度：2008
卷号：14
期号：4
页码：566-574
出版社：Graz University of Technology and Know-Center
摘要：A chain or n-link is a sequence of n links whose lengths are fixed and are joined together from their endpoints, free to turn about their endpoints, which act as joints. "Ruler Folding Problem