Bei einem ebenen Graphen kann man ihn in linearen Zeitübergängen frei in ein Gitter einbetten . Ich bin interessiert , ob irgendwelche effiziente Algorithmen zur geraden Linie einzubetten frei in eine Kreuzung mit einer ebenen Graphen bekannt sind N c × n c Gitter, für einige kleine c , so dass der minimale Winkel zwischen zwei Kanten maximiert wird?