是否有一个众所周知的算法能够将一个有时间限制的项目集合（由开始时间定义 >和结束时间）并生成“图形”布局？通过图形我指的是那些事件的二维投影（2d矩阵，2d空间边界，等等）。
输出必须是 bi-dimensional ，因为输入可能包含重叠事件（同时开始的事件等）。当然，一个维度是时间，另一个维度是人工。
如果我们将垂直轴 y 与时间维度相关联，并将 x 与人工维度相关联，那么我就是考虑使用X和Y令牌的算法，关于令牌要求和令牌可用性。
E.g。 Outlook 使用的算法，用于呈现日历的日常视图等。
谢谢！
PS：我认为“投影”一词不正确，因为我们添加一个人为维度：）
PPS：也许我想要的是these之一？
答案 0 :(得分：2)
这些幻灯片：http://www.cs.illinois.edu/class/fa07/cs473ug/Lectures/lecture2.pdf称之为“区间分区”（幻灯片的第二部分 - 在其他地方没有找到对该术语的另一个引用）并提供贪婪算法的工作原理：通过开始对项目进行排序时间;处理项目时，如果你可以把它放在其中一个“垃圾箱”中，把它放在那里，否则开始一个新的垃圾箱并将物品放在那里。