Scheduling two irregular polygons
暂无分享,去创建一个
Abstract Let A and B be irregular polygons with m and n vertices ( m ⩾ n ) on some circle line. How should polygon A be moved relative to polygon B in such a way that the maximum (minimum) distance between adjacent vertices on the circle line is minimized (maximized)? O( m log m ) algorithms are given which solve these problems.
[1] Rainer E. Burkard,et al. Optimal schedules for periodically recurring events , 1986, Discret. Appl. Math..
[2] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .