En este documento, investigamos cómo se puede modificar un dibujo de grafo ortogonal para acomodar la colocación de etiquetas sin superposiciones con el costo mínimo (mínimo aumento del área y preservación de la calidad del dibujo). Investigamos problemas de complejidad computacional de variaciones de ese problema, y presentamos algoritmos de tiempo polinómico que encuentran el mínimo aumento de espacio en una dirección, necesario para resolver superposiciones, mientras se preserva la representación ortogonal del dibujo ortogonal cuando los objetos tienen un orden parcial predefinido.