The author proposes new techniques to solve geometric optimization problems involving interpoint distances, significantly improving previous algorithms.