El paradigma de fuerzas dirigidas es uno de los pocos enfoques genéricos para dibujar gráficos. Dado que los algoritmos de fuerzas dirigidas se pueden extender fácilmente, se utilizan con frecuencia. Sin embargo, la mayoría de estos algoritmos son bastante lentos en gráficos grandes, ya que calculan un número cuadrático de fuerzas en cada iteración. Presentamos un nuevo algoritmo que solo tarda tiempo por iteración al diseñar un gráfico con vértices y aristas. Nuestro algoritmo aproxima las verdaderas fuerzas utilizando la llamada descomposición en pares bien separados. Realizamos experimentos en una gran cantidad de gráficos y mostramos que podemos reducir significativamente el tiempo de ejecución, incluso en gráficos con menos de cien vértices, sin una influencia significativa en la calidad de los dibujos (en términos del número de cruces y la desviación en las longitudes de las aristas).