Efficient optimal pagination of scrolls
Efficient optimal pagination of scrolls
复制标题
高效的最佳卷轴分页
DOI：
--
复制
发表时间：
1985
期刊：
影响因子：
--
通讯作者：
D. Hirschberg
中科院分区：
文献类型：
--
作者：
L. Larmore;D. Hirschberg
迪尔（Diehr）和法伦德（Faaland）开发了一种算法，该算法能找到包含n个项目的滚动条的关键长度分页的最小总和，且使用O(n log n)的时间，解决了麦克雷特（McCreight）提出的一个问题。还给出了一种改进算法，其使用O(n)的时间。
Diehr and Faaland developed an algorithm that finds the minimum sum of key length pagination of a scroll of n items, and which uses O(n log n) time, solving a problem posed by McCreight. An improved algorithm is given which uses O(n) time.