An efficient garbage compaction algorithm
Johannes J. Martin · Communications of the ACM · 1982
Once again, we reiterate that nonuniformity is an aesthetic property and thus our results are essentially only valid if one adopts our measure.Nevertheless, visual inspection of the result of its application does not refute its reasonableness.The ultimate test lies in psychological experiments.The presence of a hyphenation capability will probabily result in less of a need for the measure although it remains useful in applications such as newspapers and magazines where columns are relatively narrow.However, such a hyphenation capability does make our heuristic algorithms more attractive than the dynamic programming approach since their execution time is independent of the maximum number of word segments in a line (i.e., K).In particular, Algorithm 3 with its check for optimality for each line should yield the best results in terms of execution speed.