Minimizing the sparse stress and maximizing the entropy makes the maxent algorithm less likely to place multiple vertices at the same location. At the same time, the algorithm still minimizes the difference between the actual and targeted edge length. The advantage of the maxent algorithm is most evident for non-rigid graphs. For mesh-like rigid graphs, PivotMDS alone is often sufficiently good.
Click on each image to see an animation of the progress of the algorithm.
Last modified: Sun Sep 25 18:51:50 EDT 2011